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Abstract. Graphical functions are single-valued complex functions which 
arise from Feynman amplitudes. We study their properties and use their con- 
nection to multiple polylogarithms to calculate Feynman periods. For the zig- 
zag and two more families of 4 periods we give exact results modulo products. 
These periods are proved to be expressible as integer linear combinations of 
single-valued multiple polylogarithms evaluated at one. For the larger family 
of 'constructible' graphs we give an algorithm that allows one to calculate their 
periods by computer algebra. The theory of graphical functions is used in I18| 
to prove the zig-zag conjecture. 



1. Introduction 

1.1. Feynman periods. In four dimensional tp 4 theory the period map assigns 
positive real numbers to 4-reg internally 6-connectedj graphs [3T] . The periods 
determine the contributions of primitive logarithmically divergent graphs to the 
beta function of the underlying quantum field theory. 

Although periods are originally associated to sub-divergence free four-point 
graphs, it is convenient to complete the graph by adding an extra vertex (henceforth 
labeled oo) and gluing this vertex to the four external (half-)edges of the graph. 
As a remnant of conformal symmetry one can consider the completed graph as an 
equivalence class of four-point graphs (obtained by opening up a vertex) with the 
same period (see figure 1). 
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Figure 1: Completed (Z m ) and uncompleted (Z m ) zig-zag graphs with five and six 

loops. 

The structure of </> 4 periods were first studied systematically by Broadhurst and 
Kreimer in 1995 [7J when they found by exact numerical methods that up to seven 
loops (the number of independent cycles in the four-point graph) many periods are 



graph is 4-regular if every vertex has four edges. 
2 A 4-regular graph is internally 6-connected if the only way to split the graph with four edge 
cuts is by separating off a vertex. 
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multiple zeta values (MZVs), i.e. rational linear combinations of multiple zeta sums 
(1.1) ((ni,n 2 ,...,n r ) = ^ 1 — with n r > 2. 

(1/1 fiin " " " M/T" 

l<fei<fe 2 <...<fc r 1 2 

Multiple zeta values span a Q vector space H which is conjectured to be graded by 
the weight n = ni + ri2 + • • • + n r . 

There are four equivalent ways to dchnc the period of a graph: position space, 
momentum space, parametric space, and dual parametric space [3T]. In the context 
of algebraic geometry one often uses Feynman (or Schwinger) parameters [2], |10) . 
In this article, however, it is essential to use position space. 

• • Qe = l • • QeHMI 2 

x oo x 



• • Q e = lk-ei|| 2 • • Q e = \\x-y\\ 2 

x 1 x y 

Figure 2: Position space Feynman rules: edges correspond to quadrics (or 1). 

In a completed Feynman graph we label the V > 3 vertices by 0, 1, oo, Xi, 
xy-3, where is the origin of R , 1 corresponds to a unit vector e\, and 
Xi £ R 4 for 1 < i < V — 3. Edges of the Feynman graph correspond to propagators. 
The propagator is the constant function 1 if the edge has one vertix 'oo' or if it 
connects and 1. Otherwise the propagator of an edge e from x = (x 1 , x 2 , x 3 , x A ) 
to y = (y 1 , y 2 , y 3 , y 4 ) is the inverse of the quadric 

Q e = \\x - y|| 2 = (x 1 - y 1 ) 2 + (x 2 - y 2 ) 2 + (x 3 - y 3 ) 2 + (x 4 - y 4 ) 2 . 

The period of the completed Feynman graph V is then given by the 4(V — 3)- 
dimensional integral 




where the products are over vertices v and edges e of F. 

Because edges that connect to infinity do not contribute to the integral we can 
remove infinity before we apply the Feynman rules. It is often useful to generalize 
the definition of a period to non-0 4 graphs. The Fourier identity [7], for example, 
maps (ft 4 graphs to non-0 4 graphs without changing the period. This map will be 
used to link the period of the zig-zag graphs to the sequential family of graphs 
defined in the next subsection. Although completion is also possible for non-</> 4 
graphs if one introduces edges of negative weights (similar to £)3.4[) we use non-0 4 
graphs in an uncompleted form. In this form graphs have no vertex oo and the 
definition of the period (|1.2p remains unchanged. We use capital Greek letters for 
completed and Latin letters for uncompleted graphs. 

Position space Feynman rules were used in [7] and in most calculations of Feyn- 
man periods. In fact, so far only eight 4 periods have been calculated: The trivial 
period 1 (= P(Zx)), the wheels with three [21] and with four [22] spokes which 
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arc Z3 and Z4, respectively!! The period of the zig-zag graph (see figure 1) with 
5 loops was calculated by Kazakov in 1983 [25]. The 6 loop zig-zag period was 
derived by Broadhurst in 1985 [I] and confirmed by Ussyukina in 1991 [35 . The 
only calculated non zig-zag periods are G(3, 1,0) in [Jj which is Pq^ in [31j . Pq^ 
by E. Panzer in 2012, and the bipartite graph ^4,4 in 29} which is Pq^ in [31] . By 
exact numerical methods 24 more periods are known up to eight loops [31] . [6] all 
of which are MZVs. 

The zig-zag periods were conjectured to all orders in [7]: 

Conjecture 1.1. (Zig-zag conjecture). The period of the graph Z n is given by 

(1-3) P(Z n ) = 4 n , (n _ 1) , (l - 22 »-3 JC(2n - 3). 

In spite of its seeming simplicity the zig-zag conjecture remained open for 17 
years. 

Although all known <f) 4 periods are MZVs it is conjectured with strong mathe- 
matical evidence that cf> 4 periods in general are non MZV [T3], [14] , 

In this article we develop a method that allows one to calculate the zig-zag 
periods and two more families of <\> 4 periods (and 'sequential' non-</> 4 periods). 
Modulo products of MZVs an explicit formula for these periods is given. For a 
more general class of 'constructive' periods we present a computer algorithm that 
works up to ten loops. 

Finally, the zig-zag conjecture is proved in [18] using corollarv l3.28l 

1.2. Sequential graphs. An important family of graphs can be encoded by words 
in the three letter alphabet 0,1,2. 








Figure 3: The sequential graph G2ii2ooi2- 

Definition 1.2. Let w be a word in 0,1,2. The sequential graph G w is the graph with 
two distinguished vertices and 1 and a horizontal chain of vertices that connect 
either to 0, to 1, or to both and 1 (see figure 3). Reading from left to right the 
connections are encoded in the letters 0, 1, or 2, respectively. 

Sequential graphs have well-defined periods P(G W ) in four dimensions if the word 
w begins and ends in 2 ( corollary 13.71) . 



■^Wheels with any number of spokes can be calculated \E\. However, wheels with more than 
four spokes do not exist in <f> 4 theory. 
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Certain sequential graphs are related by duality to zig-zag graphs. With the 
notation 

(1.4) u>{"} = ww . . . w 

n 

for the n fold iteration of a word w the graphical dual Z n of the uncompleted zig-zag 
graph with n loops is 

^2m+3 = G 2 (oi){™}2 u {e i} or G 2 ( 10 ){ m } 2 U {e i}, 

(1.5) Z 2m +A = G 2 (oi){m} 2 U {e i} or G 2 ( 10 ){™} 12 U {e i}, 

where eoi is the edge 01. Because the period of an uncompleted graph with a planar 
embedding equals the period of its planar dual [7] , [31] we can express the zig-zag 
period in terms of the period of a sequential graph, 

P{.Z 2 m+?,) = -P(G 2 ( 01 ){ m } 2 ) = PfGjpojWa), 

(1.6) P{Z 2m +A) = -P(G2(01){ m >02) = P(G 2 ( W ){ m }i 2 )- 

Sequential graphs were independently analysed in [23] . 

1.3. Graphical functions. A graphical function is the evaluation of a graph G 
with three distinguished vertices 0, 1, 2 with position space Feynman rules and no 
integration over z, 




Here we assume four dimensions. Arbitrary dimensions greater than two are con- 
sidered in A special case is graphical functions in two dimensions which we will 
define in ^5] 

By symmetry fc depends only on two real parameters: the norm ||z|| and the 
angle between z and the unit vector e±. We can hence consider fa as a function on 
the complex plane C where we identify e\ with 1 and choose any of the two possible 
orientations. 

Graphical functions are single-valued functions which in many cases can be 
proved to be real analytic in C\{0, 1}. Independence of the orientation of C re- 
sults in the reflection symmetry 

Sa{») = fa{z). 




Figure 4: The graphical functions fj(z) and /2ii200i2(z). 
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Sequential graphs give rise to sequential functions by appending a horizontal 
edge connected to z (see figure 4). The four dimensional graphical function 

< L8 > = zz(z-l)(z-l) 

serves as an initial case for constructing sequential functions. 

The sequential function f w (z) is well-defined in four dimensions if the word w 
begins with 2 (lemma 13. 6[) . Zig-zag periods can be expressed as special values of 
sequential functions at or 1, 

P(Z 2m +3) = /2(01){"'}l(0) = /2(01){"»}o(l) = /2(10){™}l(0) = /2(10){"»}o(l)i 
P(Z2m+i) = /2(01)("«>0l(0) = /2(01){™}Oo(l) = ^2(10) {'"> 1 1 (0) = /2(H)) < m > 10 (1) • 

(1.9) 

1.4. Single-valued multiple polylogarithms. For any word w in the two letter 
alphabet 0, 1 we inductively define multiple polylogarithms L w (z) by 

d z L wa (z) = ^±, for a € {0,1}, 
z — a 

and L w (0) = unless w = 0^ in which case we have L { n y(z) — (\nz) n /n\. Mul- 
tiple polylogarithms are multi-valued analytic functions on C\{0, 1}. The weight 
of L w is the length \w\ of the word w. 

By taking appropriate linear combinations of products of multiple polylogarithms 
with their complex conjugates one can construct single-valued multiple polyloga- 
rithms (SVMPs), see [8]. SVMPs span a shuffle- algebra over C which is graded by 
the total weight 



(1-10) ^ = 0^n- 



For every word w in and 1 of length n there exists a basis element P w (z) £ V n . 

By construction the regularized (setting ln(0) = 0) limit of SVMPs at vanishes. 
With the notation 

(1-11) Ci {«i-i}...iow-i} = (~l) r C("-i, ■■■,n r ) 

we have £^(1) = ( w . Hence at 1 (and at oo) SVMPs evaluate to MZVs. For any 
ring JJCCwe set 

(1.12) H SV (R) = (P,o(l), w word in 0,1)^. 

The Q-algebra H sv = H SV (Q) is a proper subalgebra of H, the Q algebra of MZVs. 
Assuming transcendentality conjectures one can construct % sv as the largest Q sub- 
algebra of H with only odd weight generators on which the coaction on H coacts 

By holomorphic and antiholomorphic differentiation d z and SVMPs generate 
a bi-differential algebra 



(1.13) A = C 



1 1 _ 1 1 

2<i ~i 7? Zi 

z z — 1 



V. 



We present results of the theory of SVMPs (many of which are due to F. Brown 
[8], [9]) in HI In particular there exist integrals with respect to z and z in A, 

(1.14) / dz, I dz : A — >A. 
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We give an algorithm that allows one to integrate in A up to high weights (*=s 
30). A residue theorem in §2.81 facilitates the integration of functions in A over the 
complex plane. In practice the integration over the complex plane is more memory 
and time consuming so that the implementation is limited to smaller weights. 

The connection to graphical functions is established by the fact that in many 
cases graphical functions are expressible in terms of SVMPs in the sense that 




with g(z) = —g(z) 6 A. Let B denote the vector space of such g(z)/(z — z). 
Likewise we define B° C B as the set of functions (|1.15p where g(z) = —g(z) E V '. 
An example is /i, (jl.8[> . which is in B but not in B°. By corollary |3.28l all sequential 
functions f w are in B°. 

1.5. Completion. There exist relations between graphical functions of different 
graphs. The best way to formulate these relations is by completing the graph. The 
completion is obtained by adding a vertex oo in much the same way as for periods. 

The completed graph has four labeled vertices 0, 1, z, oo. For some edges e in 
the completed graph we need to introduce propagators of negative integer weight 
u e which correspond to quadrics Q e in the numerator of the integral (| 1 . 1 6|) . Graph- 
ically we indicate negative weight propagators by multiple curly lines. Completion 
adds edges to oo and from to 1 in such a way that all unlabeled vertices have 
total degree four and the vertices 0, 1,2, oo have total degree zero (see figure 5). 
Completion is always possible and unique flemma r3.19p . 




Figure 5: The completion of the graphical functions f\[z) and /2ii200i2(-2 ; )- 



In four dimensions the graphical function of a completed graph T is given by 



(1.16) 




Clearly, a graphical function does not change under completion, 
(1.17) fr(z) = fa{z). 

Because only completed graphs have a vertex oo we use the same symbol for their 
graphical functions. 

Now, a permutation of the four labels 0, 1,2, oo changes the graphical function 
only by a Mobius transformation of the argument that permutes the points 0, 1, oo 
in P 1 C. More precisely, we denote the group of permutations of four elements by 
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S4. It has a normal subgroup V4 = Z/2Z x Z/2Z with factor group £3, permuting 
the three points 0, l,oo. This £3 acts on the argument z by the transformations 
z 1 ^ {z, 1 — z, jzrf? titj. Concretely, the S4 is generated by the three 
'transpositions' 

(1.18) (0,l,2,oo) ^ (00, 1,-0), 

(0,1,2,CO) H-> (1,0,1—2,CO), 

(0,1, 2,00) h-> (0,-,l,oo), 

where we indicate the action of the 1S3 by transforming the label z. The action on z 
is such that it fixes the cross-ratio of the four labels. It maps B into B and B° into 
B° so that the class of graphical functions that is expressible in terms of SVMPs in 
the sense of (|1.15j) is invariant under the permutation of external labels. 

1.6. Appending an edge. 

1 1 






Figure 6: Appending an edge to the vertex z in G gives G\. 

A key result in the theory of graphical functions is that in many cases the graph- 
ical function is mapped from B into B° by appending an edge to the vertex z (see 
figure 6). Under quite general assumptions given in theorem 13.261 we obtain 

(i.i9) fa ^ = - ^ht) Uo dz L di+ L di i dz ) (z ^ )/g(z) - 

The simplicity of this equation is special to four dimensions. In arbitrary dimensions 
appending an edge is significantly more complicated, see proposition 13.231 



1.7. Constructible graphs. We have seen that permuting the labeled vertices 
and appending an edge to z maps B into B. A third operation that is trivially of 
this type is adding an edge that connects two labeled vertices. In fact, this edge 
contributes non-trivially to the graphical function only when it connects or 1 to 
z. In this case the graphical function picks up a factor of l/zz or l/(z — l)(z — 1), 
respectively. 

The empty graph with four vertices is the completion of the sequential graph of 
the empty word. Its graphical function is one, 

(1-20) /„ = 1. 

With the help of the above three transformations we can construct graphs from the 
empty graph and calculate their graphical functions (see figure 7). 
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Figure 7: Construction of graphical functions which are in B. The bullets • stand 
for one of the four labels 0, 1, z, oo and ir is a permutation of 0, 1, z, oo together 
with a transformation of z which is generated by (I1.18[) . 

For these 'constructible' graphs the graphical functions can be calculated by 
computer up to weights 30 which corresponds to 15 internal (unlabeled) vertices. 
In particular, all sequential graphs are constructible. 

The periods of completed primitive Feynman graphs can be calculated by using 
two-dimensional complex integration if the graph decomposes into at most two 
constructible graphs under the following steps: 

• Label four vertices by 0, 1, z, oo. 

• Delete 0, 1, z, 00 and decompose the graph into its connected components. 

• Add 0, l,z,oo to each connected component in the same way the vertices 
of the component are connected to 0, 1, z, 00 in the original graph. 

• Complete each component by adding edges between labeled vertices. 

Such 'constructible' periods can be calculated by computer up to ten loops. We 
argue (but not fully prove) in remark [3.35l that constructible periods are in % SV (Z). 

1.8. Reduction modulo products. Although integration in A is well-suited for 
computer calculation, closed results are hard to obtain. An all orders result for 
sequential functions is only available in three cases: For the case of a 2 followed by 
a sequence of 0s (or Is), see example 13.311 A 2 followed by a string of 0s which 
contains one 1, see [23 , and for the zig-zag graphs in [18] leading to the proof of 
the zig-zag conjecture. One practical option to obtain general results is to calculate 
the ideal /„ generated by MZVs of weights between two and n. Iterating (I1.19[) 
gives results for all sequential functions f w modulo I\ w \-2- By setting the external 
variable z to 1 this result leads to a formula for the periods of sequential graphs 
modulo products of MZVs: If we extend the definition of ( w , to the letter 2 

by 

(1-21) Cu2v — Culv ~ CuOv 

for words u, v in 0,1,2 we obtain for the sequential period of a word 2w2 (see theorem 
EM 

(1.22) P{G2 W 2) = 2(-l)^(( aolw0 -( SWw0 ) modH| , 

where w is w in reversed order. 
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1.9. Zig-zag graphs and generalizations. The periods of three families of 4 
graphs are sequential. One family is the zig-zag family (see (|1.6|) and figure 1). 
Equation (11.22)) gives in this case (proposition 14.61) 

P(Z 2n+3 ) = 2C(2{">,3,2{">)-2C(2{"- 1 >,3,2{"+ 1 >) mod H 2 >0 , 
(1.23) P(Z 2n+4 ) = 2C(2{">,3,2{" +1 >) -2C(2{"+ 1 > ! 3,2{™>) mod H 2 >0 . 

Due to a result by Zagier on MZVs of the above type [40] (see also [28]) this proves 
the zig-zag conjecture modulo products. 



1 








G210202 -82,1 
Figure 8: The completed A and B families of 4> 4 graphs. 

The second and the third family arise from alternating words in and 1 with one 
internal letter 2 (on the left of figure 8). The A type sequence has different letters 
immediately on the left and the right of the letter 2 whereas the B type sequence 
has equal letters. The A and B graphs are the planar duals of the sequential graphs 
(on the right of figure 8). The number of letters in the left and right sequences is 
one less than the number of internal arcs on the left and right side of the A and B 
graphs. We have A m , n = A n<m , B m , n = B n>m , A nfi = B nfi ; otherwise the graphs 
are non-isomorphic. Their periods are given modulo products by MZVs of 2s with 
1 or 3 in three slots, see e.g. (|4.8[) . 

By corollary |X30] the periods of the A and B families are in "H SV (Z). They can be 
calculated and reduced to a standard basis of MZVs up to loop order 12. Type A and 
B periods are examples of 4 periods which — assuming standard transcendentality 
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conjectures — are proved up to 12 loops to be MZVs which cannot be expressed in 
terms a single Riemann zeta sum. 

1.10. Two dimensions. A special case are graphical functions in two dimensions. 
Whereas in higher dimensions propagators correspond to bosonic particles, in two 
dimension we consider holomorphic and antiholomorphic propagators which are 
more closely related to fermionic particles. A definition of two-dimensional graphi- 
cal functions is given in <J5] In l5.12l it is conjectured that the maximum weight piece 
of the periods of graphical functions in two dimensions reduce modulo products to 
the sum of two cell zeta values [13] . 

1.11. Computer implementation. All algorithms of this article are implemented 
in Maple and available under |34j . In particular constructive periods can be cal- 
culated by a period(edgeset) command. 

Acknowledgements. The article was written while the author was visiting sci- 
entist at Humboldt University, Berlin. He is highly indebted to Francis Brown for 
sharing his knowledge on SVMPs and for many very valuable discussions. 

2. Single-valued multiple polylogarithms 

2.1. Preliminaries on shuffle algebras and formal power series. Let R be a 

commutative unitary ring. Consider the two letter alphabet X = {xo,Xi} and let 
X x be the set of words in X together with the empty word 1. The shuffle algebra 
Sh R (X) is the free R- module over X x together with the shuffle product which is 
defined recursively hy wml = lmw = w and 

aumbv = a(umbv) + b(aumv) 

for all a, b £ X, and u,v,w £ X x . The shuffle product, extended linearly, makes 
Sh^j(A) into a commutative unitary ring. 

A Lyndon word is a non empty word I <E X x which is inferior to each of its strict 
right factors (for the lexicographical ordering), i.e. if I = uv, u ^ 1 then I < v. By 
Radford's theorem the Q-algebra S1iq(A) is the polynomial algebra generated by 
Lyndon words. For every word w € X x let w denote the word in reversed order. 
We linearly extend • to elements in Sh R (X). The length (i.e. the number of letters) 
of a word w is \w\. The shuffle algebra is graded by the length. 

The deconcatenation coproduct is defined to be the linear map 

A:Sh R (X) — > Sh a {X) ® R Sh R {X) 
A(w) = u®v 

uv—w 

and the antipode is the linear map defined by w M> {—l)\ w \w. With these definitions, 
Shfl(X) is a commutative, graded Hopf algebra over R. 

The dual of Sh R (X) is the R- module of non-commutative formal power series 

R((X)) = {S= ]T S w w, S W ER} 

wex* 

equipped with the concatenation product. We define on R((X)) a (completed) 
coproduct 

r : R((X)) — > R((X))® R R((X}) 
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for which the elements xo, xi are primitive: F(x;) = 1 eg) x.; + Xi (g> 1 for i = 0, 1. The 
same antipode as in Shi?(A) turns R,((X)) into a completed cocommutative but 
not commutative Hopf algebra. The duality between S £ Shn(X) and p £ R({X)) 
is defined as 

(2.1) (%)= ]T 5^. 

u;GA>< 

The set of Lie monomials in R((X)) is defined by induction: the letters Xo, 
Xi are Lie monomials and the bracket [x, y] = xy — yx of two Lie monomials x 
and y is a Lie monomial. A Lie polynomial (respectively a Lie series) is a finite 
(respectively infinite) i?-linear combination of Lie monomials. The set Lie^(X) 
of Lie polynomials is a free Lie algebra and the set of Lie series Lien((X)) is its 
completion with respect to the augmentation ideal kere, where e : R((X)) — > R 
projects onto the empty word. The bracket form of Lyndon words is recursively 
defined as P(x) = x for all x £ X and P(£) = [P(u), P(v)] if £ = uv for Lyndon 
words u, v and v being as long as possible. A basis for Lie^(A) is given by the 
bracket forms P(£) of Lyndon words. 

An invertible series <S* € R((X)) X (i.e., with invertible leading term Si) is group- 
like if T(S) — S <£> S. Equivalently, the coefficients S w of S define a homomorphism 
for the shuffle product: S u mv = S U S V for all u,v £ A x , where S, is extended by 
linearity on the left-hand side. The condition for S £ R((X)) X to be group-like 
is equivalent to the condition that S is a Lie exponential, i.e. that there exists an 
L £ Lie/? (A) such that S = exp(L). By the formula for the antipode, it follows 
that for such a series S — S^XojXi), its inverse is given by 

(2.2) ^(xo^!)- 1 = 5(-xo,-xi). 

In the following we often use the letters and 1 for xo and Xi . 

2.2. Iterated integrals. In [20] Chen develops the theory of iterated path integra- 
tion on general manifolds. Here we need only the elementary one-dimensional case. 
For a fixed path 7 : [0, 1] — > C\{0, 1} from y = 7(0) to z — 7(1) and differential 
forms uio(t) = dt/t and u>i(t) — dt/(t — 1) we define 
(2.3) 

I(y;a 1 ...a n \z) 1 = I 7*w 0l (ii) A . . . Aj*u> an (t n ), a 1: . . . , a n G {0, 1} 

Jo<t 1 <...<t n <i 

(where the simplex < t\ < . . . < t n < 1 is endowed with the standard orientation 
and 7*0; is the pullback of oj by 7) as the iterated path integral of the word a\ . . . a n 
along 7. Iterated path integrals have the following properties: 
10: I(y;z) 1 = 1 (by definition). 

II: I(y; w; z) 7 is independent of the parametrization of 7. 
12: I(y; w; z) 7 is a homotopy invariant; it only depends on the homotopy class 
of 7. 

13: I(z; w; z) 7 = for the constant path 7 = z and \w\ > 1. 

14: I(y;w;z) 7 = (— l)' w 'l(z; w; y) 7 (path reversal). 

15: 

n 

ai . . . a n ; z)j — 

!{y\ fl i ■ ■ ■ a k\ x)^I(x; a k+1 . . . a n ; z) 7 

k=0 

(path composition). 
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16: 

I(y;ax...a r ;z) 1 I(y;a T+1 ...a r+s ;z) 1 = ^ I{y; a a{1) . . . a a(r+s) ; z) 1 

<t£S(i\s) 

(shuffle product) where 5(r, s) is the set of (r, s)-shufHes: with n = r + s 
and S n the group of permutations of {1, . . . , n}, 

S(r,s) = {a £ S n : ct _1 (1) < ... < 0" -1 (r) and o- _1 (r + 1) < . . . < o- _1 (rc)}. 

17: 

i(f(y); w, /( 2 ))/( 7 ) = /H; z )n 

(chain rule) where / is a Mobius transformation that permutes the singu- 
lar points 0, l,oo and ojfiaA — f*u ai - Concretely, / is one out of the six 
transformations zh>{z,1-z, ^ = — 1 ~~=T> T^z > ~} which induce the transfor- 
mations of letters 0,1 (extended linearly to words and to iterated integrals) 

z:id, 1-z: (OH- 1,1^-0), 

: (0 h-> -0 + 1, 1 1-> -0), — ^—:(0i-> 0-1,1 h->-1), 
z z — 1 

(2.4) — — — : (0 i-> —1, 1 h-> — 1), - : (0 4 -0, lH -0 + 1). 
18: 

<9 z /(y; wa; z) = ^—I(y; w; z), d y I(y; aw; z) = —I(y, w; z). 

z — a y — a 

By 16 the vector space of iterated path integrals for fixed 7 is a shuffle algebra. It 
is hence convenient to form the generating (Chen) series 

(2.5) S 7 (x ,xi)= Hy;w;z) 1 w£C((X)), 

where we identify the letters Xo and xi with and 1 in /. From the properties of 
the iterated path integral 5 7 inherits the properties 

SI: S~ ( is independent of the parametrization of 7. 
S2: is a homotopy invariant. 
S3: Sy = 1 for the constant path 7. 

S4: S 7 -i = (S^) -1 , where the inverse 7 1 is 7 with reversed orientation. 
S5: S^S^ — S-y ir2 , if 71(1) = 72(0) and 7172 is the path 71 followed by 72. 
S6: S-y is a Lie exponential: TS-y = S-y ® Sj. 

S7: Sf(~-\ — f(Sy) for a Mobius transformation / that permutes 0, 1, 00. The 
action of / on Xo, xi is dual (transpose) to the action on and 1 in (|2.4[F 1. 

z : id, 1 — z : (x Xi, xi n- x ), 

z — 1 X 

: (xo 4 -x - xi,xi 1 ^ x ), : (x i-> x ,xi ^ -x - xi), 

z z — 1 

(2.6) —— : (x i-> Xi,X! 4 -Xo - Xi), - : (x 4 -x -Xi,Xi i-» Xi). 
1 — z z 



Here the letters and 1 are dual to the letters xq, xi- 
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S8: 



d Z Sj S-y [ I - j , dyS-y ( | - I Sj, 

( z z-lj \y y-1, 



if 7(0) = y and 7(1) = z. 
If the homotopy class of the path 7 from a to b is clear from the context we write 
S(a, b) and consider S as a function of the initial and the end-point. 

If the path 7 approaches the singular values and 1 the following limits are 
well-defined [9], 

lime x ° ln|e| S*(e,z) = F (z), lim e Xl ln l e ls*(l - e, z) = FAz), 

(2.7) lxm S(y,e)e-*°^=F (y)-\ lim S(y, I ~ e)e~^ n ^ = F 1 (y)- 1 . 

To write the above equations in more convenient form we define regularized limits 
by nullifying every positive power of lne in the limit e — > 0. With this notation we 
have 5(0, 2) = S^O)" 1 = F (z) and 5(1, z) = S^l)- 1 = F%(z). 

2.3. Multiple zeta values. Regularized iterated integrals for the path id : [0, 1] — > 
[0, 1] span the shuffle algebra T~L of MZVs, 

(2.8) U = (Cw, w G X x ) q , ( w =I(0;w;l). 

Regularization extends % to all words. In particular, £ = Ci = 0- If w begins with 
1 and ends with then ( w can be converted into a sum by (|1.11[) and (|1.1|) . The 
generating function of regularized MZVs (denoting Xo , Xi as indices) 

(2.9) Z X(uXl = C w w = 5(0,1)GC«X)) 

is Drinfeld's associator. It is group-like and by (|2.2|) and (|2.6j) for z — > 1 — z, 

The weight |to| of induces a filtration on The conjecture that the weight 
gives a grading on % is proved in the motivic analogue. We define subspaces 
Hk QHof weight k MZVs. 

Shuffling the summation indices of a product of two MZVs in the sum repre- 
sentation yields the set of quasi-shuffle identities. Conjecturally regularized shuffle 
and quasi-shuffle relations generate all relations between MZVs. The dimension of 
Hk is conjectured (and proved in the motivic analogue [H]) to have the following 
generating series 

00 ^ 

(2.11) £ dimK ^ = ___ 

fc=0 

By the shuffle identity MZVs span a ring over the integers, 

(2.12) n{Z) = (( w ,w e X x )zdH. 

An important factor algebra of T-L is obtained by factorizing out the ideal gener- 
ated by C(2)- This factor algebra coacts on T~L by 

(2.13) A:H —^H/C(2)H(g)H. 

An explicit formula for A is given in [24] . 

The reduction of A modulo £(2) on both sides of ® in (|2.13j) turns 'H/Q(2)'H into 
a Hopf algebra. A main conjecture on MZVs (a theorem for the motivic analogue) 
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states that this Hopf-algebra is non-canonically isomorphic to the shuffle Hopf- 
algebra on words in letters of odd weight greater or equal three [H] . Conventionally 
one uses the '/-alphabet' / 3) / 5) ... for the letters. The isomorphism into the /- 
alphabet extends to % by adding a generator f% of weight two which generates a 
polynomial algebra. This polynomial algebra is tensored to the right to the Hopf- 
algebra in odd letters so that an MZV maps under the isomorphism to a sum of 
words in odd letters concatenated to the right by a power of fa. The coaction A 
deconcatenates the word in the /-alphabet and fulfills A/2 = 1 <£> /* • 

The number of odd letters in a word w in the /-alphabet is the coradical depth 
of w. The coradical depth gives the /-alphabet a second grading (together with the 
weight). A computer implementation of the basis dependent isomorphism into the 
/-alphabet is in [33] . 

2.4. Multiple polylogarithms. Multiple polylogarithms for words w in the let- 
ters and 1 are recursively defined by 

(2.14) L wa (z) = f ^±dz, ae{0,l}, 

J z - a 

with initial condition L w (0) = unless w is a sequence of zeros in which case 
we have L i"}( z ) = (lnz) n /n!. Multiple polylogarithms are multi-valued analytic 
functions on P 1 C\{0, 1, 00} with monodromies around 0, 1, and 00. They can be 
expressed as regularized iterated integrals from to z, 

(2.15) L w (z)=I(0;w;z)^, 

where the dependence on the homotopy class of 7 gives rise to the multi-valuedness 
of the multiple polylogarithm. If z is in the unit ball \z\ < 1 and not on the negative 
real axis we assume that 7 is homotopic to a straight line from to z. 
The generating series of multiple polylogarithms is denoted by 

(2.16) 

ixo.xi (z) — 

/Z L w{z)w = S(0,z), 
w ex x 

where we often suppress the indices Xo, Xi . It is the unique solution to the Knizhnik- 
Zamolodchikov equation |26] 

(2.17) d z L(z)=L(z)(^ + -^, 

\ z z — 1 _ 

which satisfies the asymptotic condition (see [9] where the opposite convention is 
used: differentiation of L w (z) corresponds to deconcatenation of w to the left.) 

(2.18) L(z) = e xoln < z ^ (z) 

for all z in the neighborhood of the origin, where ho(z) is a function taking values 
in C((X)) which is holomorphic at and satisfies h(0) = 1. 

The series L(z) is a group-like formal power series. In particular, the polyloga- 
rithms L w (z) satisfy the shuffle product formula 

(2.19) L wmw >(z) = L w (z)L w >(z) for all w,w' € X x . 
Drinfeld's associator Z is the regularized limit of L(z) at the point z = 1. 

Lemma 2.1. There exists a function hi{z) taking values in the series C{{X}}, 
which is holomorphic at z = 1 where it takes the value h(l) = 1, such that 

(2.20) L{z) = Ze Xl ^-^h^z). 
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Proof. For < z < 1 we obtain from (|2~6|) for z -> 1 — z that L X(uXl (z) = 5 Xl , Xo (l, 1- 
z). By S5 we have & 1)Xo (l, 1 - z) = &i,x a (1,0)1^(1 - z) and from S4, 
and (|2.10l) this equals Z XQiXl exp(xi ln(l — z))ho(l — z). Depending on the sheet of 
L at z = 1 there exists a k G Z such that = /iq(1 — z) exp(2fc7rixi) which has 

the required properties. □ 

For i G {0, 1}, let Mi denote analytic continuation around a path winding once 
around the point i in the positive direction. The operators Mi act on the series 
L(z) and its complex conjugate L(z), commute with multiplication, d z , and d^. 

Lemma 2.2. 27\. The monodromy operators Mo, Mi act as follows: 

(2.21) M a L{z) = c Mx »L(z), 

MiL(z) = Zc 2 ^Z- x L(z). 

Proof. The formulae follow from (|2.18|) . (|2 . 20f) and the equations Mo lnz = lnz + 
2?ri, Mi ln(l - z) = ln(l - z) + 2m. □ 

A sum representation of multiple polylogarithms in the unit ball can be derived 
from 

(2.22) (-l)% o0n - 1} ... lo0>r _ n (z)=Li ni ,...,„ r (z) = k m Z \n r i 

l<fc lt ...<fc r 1 "' r 

which expresses L W { n -i} in terms of the classical polylogarithm in the case r = 1. 
Lemma 2.3. We have the following explicit expression of L w in terms of the Lis. 

(2.23) L Q{ „ oi 10 w-i} „ 10 k-i} (z) 

- e riCi:;)^ -w. 

where Li0 = 1. 

Proof. With the above expression for L we have d z L wa (z) = L w (z) / (z—a). Because 
L oM (z) = (lnz)"/n! and L w (0) = if w ^ 0^"^ the lemma follows. □ 

Example 2.4. For r — 1 we obtain 

(9 9A.\ T \\ fc+1 /n 1 + fc-l\ (lnz)»°- fc 

(2.24) Wio^-^J-l) ni _ x J ( no -fc)l Ll -+ fe W- 

2.5. Brown's construction of single-valued multiple polylogarithms. Mul- 
tiple polylogarithms L w (z) can be combined with their complex conjugates L w (z) 
to kill the monodromy at 0, 1, and oo, rendering the function single- valued on 
P 1 C\{0, 1, oo}. Because the monodromy (|2.21l) is homogeneous in the weight (if 
one gives it the weight one) a single- valued expression will decompose into compo- 
nents of pure weight, where the weight of a product of multiple polylogarithms with 
MZVs is the sum of the weights of the polylogarithms plus the weight of the MZVs 
(see examples 12.81 12.91 and corollary I2.12p . The vector space V of single- valued 
multiple polylogarithms (SVMPs) has a direct decomposition with respect to the 
weight 



(2.25) ^ = 0^ 



n>0 
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At weight one single-valued logarithms are Pq(z) = Lq(z) + Lq{z) = hi(zz) and 
P\{z) — L\{z) + L\(z) = ln((z — l)(z — 1)). They form the two-dimensional vector 
space V\ ■ The differential operator d z maps S VMPs into the differential algebra of 
SVMPs over O = C[z, j, jzj]- Likewise antiholomorphic differentiation c\ gener- 
ates an O algebra. Together A — OOV is the d z , 3% bi-differential algebra generated 
by SVMPs. It is a direct sum of its weighted components, 

(2.26) i = ®A, 

where functions in OO have weight zero. 

Because d z (or d^) decreases the weight of a SVMP by one while generating a 
denominator z or z — 1 it is clear that the dimension of the vector space V n is at 
most 2™. The following theorem states that V is a shuffle algebra with diiuT-Vi = 2™. 

Theorem 2.5 (F. Brown, [8]). There exists a unique family of single-valued func- 
tions {P w {z) : w G X x , z G C\{0, 1}}, each of which is an explicit linear combina- 
tion of the functions L, w {z)L w \z) where w,w' G X x , which satisfy the differential 
equations 

(2.27) d z P wa {z) = for a G {0, 1}, 

z — a 

such that P$(z) = 1, P {„>(z) = ^(lnzz)' 1 for all n G N ; and \im z ^o P w (z) = 
if w is not of the form O^. The functions P w (z) satisfy the shuffle relations, 
and are linearly independent over OO. Every linear combination of the functions 
L w (z)L w i{z), where w,w' G X x , which is single-valued, can be written as a unique 
linear combination of functions P w (z). 

The functions P w (z) can be constructed explicitly. To this end we make for the 
generating series 

(2-28) iW*)= E 

P w {z)w 

the ansatz [9] 

(2-29) P X0 , Xl (z)=Z X0!xi (z)L X0:Xl (z) 

for a yet to be determined function G C((X X )) which is substituted in L. For 
any the monodromy of -P Xo . Xl (z) at zero vanishes: from (|2.21|) we have 

MoP^z) = Z X0 , x; (z)e- 2 - X0 e 2 ^ X0 L X0 , Xl (z) = F Xo , Xl (z). 

For the monodromy at one we obtain 

M X P^ , X1 (z) = L X0 >x , (z) (Z- 1 ) X0 >xl c~ W > Z X0 , xi Z xa , Xl e 2 ™> Z~] Xi L xo >X1 (z) . 

With (|2.10[) a sufficient condition for trivial monodromy at one is 

Z- Xn - X ' e-^Z- 1 , = Z xn x ,e- 2nixl Z-\ 

Xo, X 1 — Xo,— *Oj x 1 Xo,Xl 

which holds if 

(2-30) Z-^,- A AZ-\_ A = ^d^XiZ"^ . 

Recall that "H(Z) is the ring of integer MZVs. 
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Lemma 2.6. There exists an x[ 6 Lie^(z)((X)) such that 12. 30\) holds. Moreover, 
x[ = xi modulo words with at least two xis (depth two) or modulo words of length 
greater than or equal to four. 



Proof. Define the function 



xo,xi • 



Because Z^ X1 = Z_ Xo ,_ Xl , equation (|2.10p . we have H e H(Z)[t]((X)) . As a 
product of three Lie exponentials H(t) — e G ^ is a Lie exponential. Because G(0) = 
we have gj|t=o-H"(*) = ^\ t=0 G(t) € Lie n ^((X)). Differentiation yields 

F(x ,xi) = Z^^xxZ' 1 ^ - xi G Lie n( z)((X)). 

Explicitly, 

F(x ,xi) = C(2)[[x ,xi],xi] +C(3)([[[x ,xi],xi],xi] - [x , [[xo,xi],xi]]) + . . .. 

Clearly, F = modulo depth two and F = £(2)[[xo, xi], xi] modulo weight four. We 
recursively solve (|2.30p by defining 

x i — x l; x i — x l + r ( x 0i x lJ + r (.— x , — x : J. 

Because F has lowest weight three, the recursion converges in the weight filtration. 
Define x' as the limit of the recursion. Thenx^ = xi+F(xo,xi)+F(— xq, — x^) fulfills 

(|2.30p . Because by induction every x^ G lAeu(i.){{X)) we have x^ € Lie- H ( Z )((X)). 
f(k) 

Modulo depth two x± — Xi for all k. Modulo weight four the recursion stabilizes 
after k = 1 for which we have x^ 1 ' = Xi modulo weight four. □ 

The first non-trivial contributions to x[ have four generators. Explicitly, 

(2.31) x[ = Xl + 2C(3)([[[x ,xi],xi] J xi] - [x , [[x , xi],xi]]) + C(5)(. ..) + •••, 
where the £(5) contribution consists of eight bracket words in six generators (see 

EH )- 

For later use we define the following in general multi-valued — multiple polylog- 
arithms. 

Definition 2.7. For any word w in and 1 let 

(2.32) P»{z) = L u{z)Lv{z). 

uv—w 

The multiple polylogarithms P^ equal P w modulo 'H(Z). Their generating series 
is the untwisted version of equation (|2.29p 

(2-33) P° iXl =Z X0 , Xl (z)L X0 , Xl (z). 

Up to weight three or depth one the SVMPs P w equal P°. 

Example 2.8. At weight two we obtain 

P 00 (z) = L 00 (z) + L (z)L {z) + L 00 (z) = \Po{zf = ^(hizz) 2 , 

P 01 (z) = Li (z) + Lo(z)Li(z) + L 01 (z), 

P w (z) = L 01 (z) + L 1 (z)L (z) +L w (z), 

Pu(z) = Ln(2) + Lx&Lxiz) + L u {z) = \Pi(zf = ^(ln(z - l)(z - l)) 2 . 
(2.34) 
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By the shuffle identity Po,i + Pi, a = PqPi so that there exists only one genuinely 
new SVMP of weight two. One may take Po.i — Pi,o o-s this new function and, by 
the shuffle identity on L w we obtain 

Poi(z) - Pw(z) = 2L 10 (z)-2L 10 (z) + {L 1 (z)-L 1 (z))(L (z) + L (z)) 

(2.35) = 4iIm(Li 2 (z) + ln(l - z)ln|z|) = 4iL>(z), 
where D is the Bloch-Wigner dilogarithm [39j . 

Example 2.9. At weight four the following SVMPs gain a ((3)-term from 112.31)) . 

(2.36) P w (z) = P°{z) + CuLiffl, with 

coon = -2C(3), coioi = 4C(3), cioio = -4C(3), cuoo = 2C(3), 

(2.37) com=2C(3), ciou = -6C(3), c U0 i=6C(3), c mo = -2C(3). 

Example 2.10. With we obtain 

-k 

«i J (no - k)\ 



V*V ^k+ifni + k\Onzz) n °- k T . 



fe=0 

f2 38^ +Vr l)k+ lho + k\ (mzz)"^ 

(2.38) h> V «o J K-fc)! Ll «o+fc+iW- 

From (|2.30|) we obtain for the function x' x = x^(xo,xi) the identities 

x i(- x o,-Xi) = -x'i( x o,xi), 

(2.39) xUxo,^) = x 7 1 (x ,x' 1 ) =xi. 

The holomorphic and antiholomorphic differentials of the generating series i"x ,xi 
are 

r) P 



(2.40) chP, 



z-l x ,xi 



p 




Xl 




z- l 






) ^xo,: 




z-l 



Upon projection (•\aw) (see (|2.1|Q onto the word aw the second identity gives 

thP aw (z) = ^P™(«) + ^r V (x[\u)p v (z) 

Z Z — 1 ^— ' 

(2.41) = + £ (xi-xrl^^). 



To study the number theoretic content of SVMPs we now reduce to the ground 
field Q. In P w — due to contributions from x[ — multiple polylogarithms of lower 
weights mix with MZVs. 

Definition 2.11. The total weight of a product of MZVs with holomorphic and 
antiholomorphic multiple polylogarithms is the sum of the individual weights. 

Corollary 2.12. P w is homogeneous of total weight \w\. 

Proof. Giving the generators Xo, Xi a weight —1 then L(z), L(z), Z have weight 
while from the proof of lemma 12.61 it follows that the total weight of x^ equals — 1 . 
Hence P Xo ,xi has total weight 0. □ 
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By construction the regularized value of P w (z) at vanishes. Their regularized 
values at 1 form a ring which by lemma l2~7il is a sub-ring of 'H(Z). 

Definition 2.13. For any ring R C C define the ring 



and let H sv = H SV {Q) CH be the Q-algebra of regularized values of SVMPs at 1. 

We will see in the next section that the regularized values P w (z) at infinity 
equivalently span % sv (i?). Moreover, € Lie% S v( Z )((X)) by theorem 12.321 

Assuming transcendentality conjectures we can characterize T-L sv [IB]. As a shuffle 
algebra H sv is generated as an algebra by MZVs of odd weight on which A : H sv — > 
%/C l {2)'H S3 H sv coacts. The number of generators at weight 2k + 1 equals the 
number of weight 2k + 1 Lyndon words in odd generators of weight greater or equal 
three. There exists a canonical map ip : H — > . 

Example 2.14. Up to weight ten U sv is generated by C(3), ((5), C(7), C(9). At 
weight 11 we have in addition to £(lf) the MZV 



corresponding to the Lyndon word 335. In fact, for A'a; = Ax — 1 ® x — x C3> 1, 



The ring H SV (Z) is spanned up to weight eleven by 2((3), £(5), 2C(3) 2 ; §C(7), 

C(3)£(5), ^C(9), |C(3) 3 , |C(3)C(7), K( 5 ) 2 > 3mC(H), i( 5 3 35 +C(ll)) + |C(3) 2 C(5), 

and 2C(3) 2 C(5). 

2.6. Permuting 0,1, oo. A special property of SVMPs on P 1 C\{0, l,oo} is that 
there exists a group of Mobius transformations that permute the singular points. 

Definition 2.15. Let S3 be the group of Mobius transformations o/P^^C that per- 
mute {0, 1, oo}, 



(2.42) 



H SV (R) = (P w (l), weX*) R , 



.9335 - C(3, 3, 5) - |C(5)C(2) 3 + |C(7)C(2) 2 + 45((9)C(2) 



AW = C(3, 5) ® C(3) - |C(5) ® C(3) 2 e H/C(2)H ® W 



(2.43) 




The generating series P y 



of SVMPs transforms as follows: 



Lemma 2.16. The following identities hold 



(2.44) 



xi(x ,-x - Xi) 



xo - xi(x ,xi). 
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Py<a,xi(l- — z ) — L x ' itXO (z)Z X() y i Z XOtXl L XltXo (z) 

= -Pxo.Xi (l)-fxi ,X ( Z ) = P x r jXo ) ( Z )'^' x O,Xl (l); 

-fx ,xi I - J = L_ Xo _ x^,x i z )^xo,— xo— xi^xo,— xo-xi-t'— xo— Xl.Xo i z ) 

= -Pxo,-x tJ -xi (l)-P— xo— Xl,X ( z ) 

= - P -xo-x' 1 ,x 7 1 (-xo-x' 1 ,x )( Z )- Px o.- x o-Xl I 1 )' 

-Px ,xi ( - ^ ^ = £xo,— Xo— X; (*0A<o,— Xo— Xi ( z ) = -fxo.-xo-xi ( z ), 

■Pxo.xi ^ ^ — z^ = ^x'u-xo-xi (■ z )-^x ,xi'2xo,xi-C'xi,— X — Xl (#) 

= ^Xo,x 1 (l)Px 1 ,-x -x 1 (z) = ^ X ^ X ^( X ^_ XQ _ X ' 1 )( Z )- P x ,xi(l): 

-Px ,xi (^J^J = ^— xo— xi,Xj (•Z)-^xo,— xo— xi-^xo,— xo-xi-t'— Xo— Xl.Xl ( z ) 

= ^xo,— xo— xi (l)-P— Xo— Xl,Xl ( z ) 
(2-45) = ^- Xo -xi,xl(-xo-xi,xi)W P =<o,-xo-x 1 (l). 

Proof. We first prove the first set of equations in (|2.45[) . The first formula for 
P Xo )Xl ( j^i ) i s a consequence of (|2.29p and (|2.6[) . By the argument in the proof of 
lemma 12.11 

£x ,xi(l — z) = Z XOiXl L XliXo (z), 
leading to the first formula for P XOjXl (1 — z). If we apply the transformation z — > -j^— 
to P Xo ,xi(l — z ) we obtain the first formula for P Xo ^ 1 (jzr- )• The transformation 
z — > 1 — z applied to P XOjXl (-jzrj") gives with the above formula for L(l — z) the 
result for P XOlXl Another transformation z — > — yields the formula for 

Pxo, Xl (i) by dfcsl). 

The second set of equations is equivalent to the first because they fulfill the same 
differential equations with respect to d z . An initial value is easily checked for the 
transformations r : z — s- 1 — z and a : z — > — . The other cases follow by iterating 
t and a. 

Because L Xo ,_ Xo _ Xl (z) is invertible (it is a Lie exponential) we obtain from the 
transformation z — > — V 

JS — 1 

-^xo.x'j (x ,— x -xi) ( z ) — -^xo.— xo-x'j ( z )- 

By the independence of the multiple polylogarithms in z we obtain (|2.44[) . 

The third set of equations follows like the second set by antiholomorphic differ- 
entiation and the second identity in (I2.39[) . □ 

If we substitute z = 1 in P Xo , Xl (j^j) = Pxo-xa-xAz) we obtain P XOiXl (oo) = 
P XOl - XQ - xl (1). The ring of SVMPs generates at oo the same MZVs as at 1. 
If we set z = 1 in P X0)Xl (-j-) we get the following corollary: 

Corollary 2.17. Let a,b,c be linear expressions in Xo, Xi such that a + b + c = 0. 
Then A XOjXl = Z a ^Zb lC Z c .a fulfills the identity 

(2-46) A X0 , xi X X0 , Xl = 1. 
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Proof. If wc substitute 2 = 1 into fx^x^-) in (I2.45|) we obtain the identity 

xq— Xi.Xi^xo,— x — x\Zxo,— xo— Xi-Z— xo — Xl,Xl = ^x ,xi'Zxo,xi • 

By (|2.10p we have Z xo , X1 = Z^ -1 and (I2.46P is true for a = x , 6 = — x — x l5 
c = xi. By a change of variables this proves (|2.46[) for linearly independent a 
and b. If a and 6 are linearly dependent then — because Z is a Lie-exponential — 

•Za,h = -Zfc.e — ■Z c ,a = 1. D 

Note that in general A" XOiXl is not 1. It follows from the second identity for 
-Pxo,xi(-) that the canonical map i/j : T~L — > H sv maps -A Xf) . Xl to 1. 

2.7. Integration of single- valued multiple polylogarithms. A consequence of 
theorem [23] is that the integrals J dz/z and J dz/(z — 1) of a SVMP of weight n are 
unique in V n +i. By (12.41)) the antiholomorphic integrals J d~z/z and Jdz/(z — 1) 
uniquely exist in P>o — ©„> 1 'P n . These integrals have the property that their 
regularized limit at zero vanishes and are henceforth written as J Q . 

Definition 2.18. For P 6 V let j Q ^&dz, a G {0,1} be the unique function 
F G "P>o such that d z F(z) = Likewise G(z) = f Q =^-dz £ "P>o is uniquely 

defined by c\G{z) = For b G {l,oo} we define J b ^^-dz = F{z) — F(b) and 

lb Y^a^ = G(z) — G(fy> where F(b) and G(b) are regularized limits. 

The integral J Q dz/(z — a) is calculated by appending the letter a to the basis 
SVMPs P w . The antiholomorphic integral is inductively defined by integrating 

(Em, 

(2.47) f |^dz = P aw (z) - (xi - *iM / fzY d ^ 

„„„ „,,, JO 



aw—uv 



where a G {0, 1}. Note that u has at least length 4 so that an inductive algorithm 
rapidly terminates. 

Example 2.19. For words w with length at most two we have 
(2.48) / ^^dz = P aw (z), if \w\ < 2. 



For words w of length three with c aw ^ in \2. Sty antiholomorphic integration 
picks up a C(3) term (for P®(z) see definition \2.ty , 

f ^S. dl = P0 ( z ) - CawLl ( Z ) = P aw {z) - CaMz). 

J z- a 

Equation (|2.47[) uses x^ to give a formula for antiholomorphic integration. Like- 
wise the construction of the basis P w uses x^. In practice the definition of x[ via 
generating functions f|2 .30[) is only accessible to low weights (sa 11). An alternative 
approach to integration of MZVs provides holomorphic and antiholomorphic inte- 
gration without using x[ and enables us to construct the basis P w to high weights 
(~ 30). We need the following propositions: 

Proposition 2.20. Let P eV be a SVMP. Then 

(2.49) lim zd z f ^^dz = 5 afi P{0), for a G {0, 1}, 

Jo z - a 

where S a o is the Kronecker delta. 
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Proof. By linearity we may assume without restriction that P = P w for some word 
w. We use induction over the length of w. If w = then J„ =r^dz = ln(z — a)(z — a) 
and (|2.49l) follows. For the word wb, b € {0, 1}, we obtain from (|2.47[) by induction 

lim zd z [ ^dz = lim zd z P aw b(z) — (x' x — xi \u) lim zd z [ dz 

Jo z — a z^o ^— ' z^o Jr. z — 1 

awb—uv 



= lim Z ^M = S b , P aw (0) = 0. 

z^O Z — 



□ 

Proposition 2.21. Let P e V be a SVMP. Then 

(2.50) Iim(«-1)0, f ^-dz = S al P(l), for a e {0, 1}. 

z-fi Jo z - a 

Proof. Substituting z ->• 1 - z in (pl4l?j) yields for all Q e 7>, 6 e {0, 1} 

Because d z J x = d z J Q the proposition follows from a substitution a = 1 — b, P(z) = 
Q{l-z). ' □ 

The main tool for calculating holomorphic and antiholomorphic integrals is an 
explicit formula for their commutator. 

Lemma 2.22. Let P eV and a,b e {0, 1}. The integrals J ^, J ==t f ul fi u the 
following commutation relation: 



dz f dz 



12.01, = ( l£-P{z) 



z — b J n z — b Jn z — a 
dz 



P(z) 



o z — a 



-P{z) 



Pr{z). 



Proof. Applying d z c\ = c\d z to the left hand side of the above equation leads to 
the ansatz 



dz f dz f dz 



' — b .In z —b 



P{z) = c + coPo(z) + Cl Pi(z). 



In the regularized limit z — > the left hand side vanishes, hence c = 0. 
Applying d z to both sides of the above equation yields 

(2-52) (^-I^-bJ^-J^]p{z) = C0 • Cl 



z — 6 J z~bJ z — aJ z z — 1 



Multiplication by z and taking the limit z — > gives 

c = lim ( [ z^-rP(z) - zd z [ ^-rQ(z, 

z-s-o \ z — a J Q z — b J z — b 

where Q(z) = J -^zhP(z). The first term on the right hand side vanishes. By 
proposition 12.201 we get for the second term on the right hand side — Sb,oQ(0). 
From Q(0) =0 we obtain cq = 0. 
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Multiplication of (|2.52p by z — 1 and taking the limit z — > 1 gives 

( z — 1 f dz „ , x . . „ f d z „ , s 
ci = Urn / — P ?) - * - 1)9, / ^-rQW 



z->i \z — a _ 
With proposition 12 . 2 1 1 we have 

ci=S aA [ z^tP(z) -S ba Q(l). 

J0 z -° z =l 

This completes the proof. □ 
Remark 2.23. The integrals J dz/z and f dz/~z commute. 

Remark 2.24. The above lemma allows us to construct the integrals J Q dz and 
J Q dz by the following steps. Assume P G V n of weight n > 0. Then &zP(z) — 
Qo(z)/z + Qi(z)/(z - 1) with Qo, Qi G V n -\ and 

The integral I{z) — J Q ■^^■dz is given up to a multiple polylogarithm in ~z by inte- 
grating the holomorphic multiple polylogarithms in P{z). Using the above equation 
and i2.51\) we obtain 



b=0A U \ 6=0,1' 



P x {z). 



z 



Now, Qo,Qi are of smaller weight than P. We hence may assume that J Q *-a ^ 
is known by induction for b — 0,1. The above equation fixes I by integration of 
the antiholomorphic multiple polylogarithms up to a holomorphic multiple polylog- 
arithm. Altogether I is given up to a constant which is fixed by the condition that 
the regularized limit of I at z — - vanishes. 

Antiholomorphic integration is given by the analogous algorithm. 

Definition 2.25. Let I n be the ideal in H generated by MZVs of weights between 
two and n. 

So (assuming transcendentality conjectures, otherwise we only have inclusions) 
I = h = 0, h = C(2)"H and 7 3 = C(2)H + ({3)H. Recall the definition of P°(z) in 
dill]). We have for a, b £ {0, 1}, 

(2.54) dzP ° a{z) = ?M, ^ P o (2) = ^M_ 

z — a z — b 

Moreover, from (|2.2[) we have for words w of positive length 

(2.55) C™ + (-l) H Ci5 = mod I H _ V 
Hence 

(2.56) P°(l) = (1 - (-1)H)C, mod Z^. 
Because P w is of total weight \w\ and P W (Q) = we have 

(2.57) P w {z) = Pl{z) mod 
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Lemma 2.26. Let a, b 6 {0, 1} and w be a word in and 1. Then 

f Pbw z dz _ pO ^ + Cbwa L 1 (z) modJ| w i, 
Jo z-a 

(2.58) / P ™ a ^ dz = P bwa (z) - c bwa Li{z) mod. I\ w \, 
Jo z — o 

where (see examvles \2.9\ and \2.19\) 

(2.59) c bwa = (1 + (-l) lwl )(S aA ( bw - 6 bA ( wa ). 

Proof. We prove (|2.58|) by induction over the length of w using remark [2.241 The 
statement reduces to lemma l2~t?l and (I2.48[) of w = 0. Taking d z on both sides the 
first equation in (I2.58P reduces to an identity by (|2.57[) . Hence the result holds up 
to an antiholomorphic function. Moreover, we have by induction and (|2.57l) 



Pbw(z) = [ dz mod Ji, 

Jo z-b 



Using lemma [2.221 we obtain 



P !^dz= f J^-P wa ( z ) + (P bw (a)~P wa (b))Pi(z) mod/ H . 



Applying dg to the right hand side we obtain from (|2.57j) and the second identity 
in (1231) 



^^dz = PH a + (* 0ll i^,(l) - 5 bA P° a (mi(z) + f(z) 



mod I\, 



for some analytic function /. The constant in front of L\(z) reduces to (|2.59[) by 
(12.561) . Altogether the first equation in (|2.58p holds up to a constant. The constant 
is zero by the regularized limit z — > 0. 

Because P^(z) = P%{z) the second equation in (|2.58p follows from complex 
conjugating the first and swapping a and b. □ 

Note that for any word w 

(2.60) c w = -0$. 
We obtain a refinement of (|2.57|) . see example 1 2. 9 [ 

(2.61) P w (z) = P°{z) + cMz) mod/ H _ 2 . 

2.8. A residue theorem. Form the series expansions of the multiple polyloga- 
rithms L w at zero we know that every f € A has a Laurent series of the form 

Ka oc oo 

(2.62) /(*) = £ E E 4^(1x1 zz) k z™z", 

fc=0 m=M n=N 

for Ko £ N, M , N G Z and constants c° m n e C. The Laurent series converges 
for < \z\ < 1. Likewise at z = 1 we have the expansion 

ft" 1 oo oo 

(2.63) /(*)=E E E ci iTO) n^-i)(2- 1))*(« -i) m (*-ir, 

fc=0 m=M 1 n=Ni 
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for Ki G N, Mi,Ni G Z, c\ m n G C, and < \z - 1\ < 1. At z = oo we have 
(2.64) /(*) = £ E E C m ,n(ln^) fe ^", 

fc— m— — oo n=— oo 

for G N, Moo, JVoo e Z, c^ m>n e C, and \z\ > 1. 

Definition 2.27. FFii/i i/ie above expansions of f G A the holomorphic and the 
antiholomorphic residues at z — a, a € {0, 1, oo}, are 

(2-65) res a (/) = cg,_ 1)0 , fes a (/) = <% fii _ v 

For certain / G A the two-dimensional integral over the complex plane J c /(z)d 2 z 
is well-defined, fn this case the integral is given by residues. 

Theorem 2.28. Assume f G A such that the integral J c f(z)d 2 z exists. Let F E A 
be an antiholomorphic primitive of f , i\F{z) = f(z). Then 

(2.66) - / f{z)d 2 z = re Soo (F) - res (F) - resi(F). 

Proof. Firstly, notice that 

r z d z = ;r^dz A dz = d — dz 

Jy ' 2i 2i 

is exact on P 1 C\{0, 1, oo}. Let Sf(r) be the ± oriented sphere around a with radius 
r and < e < 1. Let M e be the oriented manifold with boundaries S^e -1 ), Sq (e), 
and Si(e). Then /(z)d 2 z is exact on M e and by Stokes' theorem we have 

/ /(z)d 2 z = I f / +/ +/ ] F(z)dz. 

Using (j2~oUl) . (HH1), and the parametrization S a {e) = {a + ee 1 *, <f> G [0, 2tt)} 
we obtain 

/ F(z)dz = -27ri£4 m>m+1 (21ne) fc e 2m+2 , for a G {0, 1}, 
/ F(z)dz = 2 7 ri^ C ^ m , m+1 (-21n £ )' £ 6- 2 " 1 - 2 . 

Because J c f(z)d 2 z exists we have for a = 0, 1 that c£ m m+1 = if m < — 1 or if 
m = — 1 and k ^ 0. Likewise c^° m m+1 = 0ifm>— lorifm=— 1 and k ^ 0. In 
the limit e — > only the m = — 1, k = terms survive. These terms give (|2.66[) . □ 

Remark 2.29. Theorem \2.28\ remains valid if we interchange the role of z andz. 

Moreover, notice that F = J /dz always exists in A. It is unique up to a function 
G E O. After a partial fraction decomposition G is a linear combination of z m for 
m E Z and (z — 1)" for a negative integer n. If m,n =/= —1 these terms do not 
contribute to the residues in H2.66\) . Ifm,n = —1 the contributions of these terms 
cancel in h2.66\) . This confirms that \2. 66\) is independent of the choice of F. The 
right hand side of A2.66]) is well-defined even if the integral on the left hand side 
diverges. 
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Example 2.30. The two-dimensional integral of powers of the Bloch-Wigner dilog- 
arithm J c D(z) n d 2 z exist for n > 3. Because of the reflection symmetry D (1 — z) — 
—D(z) the integrals of odd powers of D vanish. A computer calculation yields with 
5335 from example \2.14\ 

i/ c *>* = |<(3) - f <(5) + ^C(7), 

1 f xfil? 2025 , 17145,, . 585 „ , 3304683,, . 

^y c ^ da = -^ C(5) + ^4- C(7) -^4- C(9) -^024- C(U) 

81 

(2.67) +135C(3) 2 C(5) + y533 5. 

iVo£e t/ia* by theorem [EM and VEM) the right hand side is in "H sv (Z)/4". The 
right hand side of 12. 66\) gives for n — 2 the value £(3)/2. 

2.9. Stability of SVMPs with coefficients in "H SV (Z). SVMPs over the ring 
"H SV (Z) (see definition I2.13P are stable under canonical operations. 

Definition 2.31. Let 

(2.68) P SV = (P W , weX x ) n ^ {z) 
be the shuffle ring of SVMPs over % SV (Z) and 

(2.69) .4 SV = 0q0q7> sv , 

where Oq = Q[z, ~, and Cq = Qfz, =, =^j], its bi- differential Q-algebra. Let 
/ H sv (Z) n , and A s „ denote the subspaces of total weight n. 

We do not assume that the decomposition into total weight subspaces is direct. 

Theorem 2.32. The Z module is stable under the S3 group of Mobius trans- 
formations permuting {0,1, 00}. The integrals J dz/z, J dz/(z — 1), J d~z/z, 
f dz/(z — 1) for a G {0, l,oo} map into V^+i- Moreover, 

(2.70) d z V™ = + ^4 , chV s n v = %i + =r^4 . 

z z — 1 " z z — 1 

We have 

(2.71) n7(0) - K V (1) = ^iTM - W sv (Z) n C W(Z) nj 
where "H(Z)„ is £/ie Z module of integer MZVs of weight n. We have 

(2.72) < g Ubh~w((X)) 

with total weight — 1. Finally, for f G ^-^^-p.^-^.^ a, /3, 7, (5 G {0, 1,2}, 

(2.73) res a (/) e -H SV (Z), fes a (/) G "H SV (Z), /or a G {0, 1, 00} 
and 

(2.74) i / f{z)d 2 z eH sv {Z). 

XTie Q-algebra A sv is stable under S3 transformations, d z , dz, J dz, J dz for 
a G {0,l,oo}. We have 

(2.75) ^ v (o) = a::(i) = = k v c w„ 
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whenever the regularized limits exist. For f 6 _4 SV and a 6 {0, l,oo} ; 
(2.76) res a / € U s \ res a / G H sv , - [ f(z)d 2 z G ^ sv . 

7T JC 

Proof. The following statements are obvious: the stability of V sv under the trans- 
formation z —> by (12.45)) and the stability of V sv under J Q dz/z, J Q dz/(z — 
1). V sv {0) = H SV (Z) is trivial, "P sv (l) = H SV {Z) because H SV (Z) is a ring and 
P sv (oo) = % SV (Z) because P sv (oo) = V sv (l) by (j2~45)l . From lemma EU we have 
xi G Lie« (z) ((X)) hence -H SV (Z) = -p sv (l) C H(Z). The integrals / x d?/(z - a), 
J oo dz/(z-a), a G {0,1}, differ from f Q dz/(z-a) by a value in P sv (l), or P sv (oo), 
respectively. The first equation in (12.701) is also clear. 

The group 6>3 is generated by z — > and z — > 1 — z. The stability of V sv under 
z — > 1 — z is proved by induction over the total weight. The statement is trivial for 
weight zero. Assume P G V n - Then from 

P (z)=i(9M + ^iy z+P{1) 

we have Qo,Qi G V^-i and 

P(1 _ „ _ I (»('_-') + *<lzi>) d , + P(1) e P .. 

by induction. 

Next, we show by induction that G Lie^sv(g)((X)}. Consider P w for a word 
w of length n. We start with the observation from (|2.41[) that for any word u, 
]im z ^. zdzP au (z) = S afi P u (0) G H SV (Z). By stability of T sv under z -> 1 - z we 
obtain 

lim(z - l^pJz) = lim z<9jP„,(l - z) G -H SV (Z). 

z— >1 z->0 

On the other hand from (|2.41[) we obtain 

]im(z - l)8zP w (z) = V)(xi|u)P„(l) = (xiH+ V {x[\u)P v {l). 

This proves ()2.72p by induction over the length of w. It was already proved in 
corollary 12.121 that xi is of total weight —1 (the weight of Xi). 

From (|2.41l) we obtain the second equation in (|2.70l) . It follows by induction and 
(|2.47l) that the antiholomorphic integrals J dz/z, J a dz/(z — 1) map from V„ into 

The stability of the residue (|2.73j) follows for a = by expanding all multi- 
ple polylogarithms L w (z) and L w i(z) in / up to the linear term: By (|2.23[) this 
expansion does not generate denominators. At a = 1 the result follows from 
a = by resi/(z) = — reso/(l — z). At a — oo the result follows from a = 
by reSoo/(z) = resoz _2 /(l/z). The result for res follows by complex conjugation. 

To prove (|2.74p we first prove using integration by parts and induction over 
the weight that / dz(z — a) m for m G {—2, —1, 0} and a £ {0, 1} maps from V sv 
into V sv (z - a) m+1 + V sv . Then we use the residue theorem ET2"gl Repeating the 
argument that lead to (12.73)) the residues in z of J Q /(z)dz are in H SV (Z). 

Taking the tensor product over Z with Q, using integration by parts, and (|2.23[) 
for (|2~75l) and ([2776]) yield the statements for .4 SV . □ 
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3. Graphical functions 

3.1. Definition and convergence. In this subsection we define graphical func- 
tions in 

d = 2A + 2 > 2 

dimensions. Although we are mainly interested in four dimensions, graphical func- 
tions exist in any dimensions greater than or equal to two. Two dimensions, how- 
ever, are a special case which is postponed to <j5] 

The position space propagator of an edge e with vertices x and y is 

1 1 



Qe \\ x -y\\ 2X ' 

The power in the denominator originates from Fourier transforming a ||p||~ 2 mo- 
mentum space propagator. We first define uncompleted graphical functions and 
turn to completion in £13.41 

Definition 3.1. The graphical function f@ (z) is defined by applying position space 
Feynman rules to the graph G with distinguished vertices 0,1, z, namely 



(3-1) f£\z) = 




1 



where the first product is over all vertices 7^ 0,1,2 and the second product is over 
all edges of G. The vertex corresponds to the origin in M. d whereas 1 stands for 
any unit vector e\ € M. d and z 7^ 0, e\. 

By rotational symmetry f^iz) only depends on ||z|| and the angle between z 
and e\. If we identify e\ with 1 G C we can consider f^\z) as a function on the 
complex plane with the symmetry f^\z) — (z) under complex conjugation. 
In the following we always do so unless the argument of /g is explicitly specified 
as a d-dimensional vector. We can calculate the graphical functions of a complex 
argument z by the integral (|3.1[) with the identification R d = C x M d ~ 2 , 

(3.2) e.-CM^), ^(i±Z,i-Z,o{ rf - 2 > 

\ 2 2,1 

In four dimensions (A = 1) we often drop the superscript (1). 

In a massless 4 theory the four-point function can in principle be reconstructed 
from a completed graphical function (see ^3.4|) obtained by labeling the four external 
vertices with 0, 1, z, 00 (see [35) for a tree-level example). 

A variant of graphical functions can be defined in momentum space where mas- 
sive propagators are algebraic. We do not pursue this here. 

Example 3.2. Our main examples are sequential graphs (see figure 4)- The initial 
case is 

(3.3) tf x \z) J 



zz(z- l)(z- 1)] A ' 

Sequentially appending edges gives for any word w that starts with 2 the graphical 
functions fiv"\z) as a d\w\- dimensional integral. In particular, 
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which can be calculated with Gegenbauer techniques (see example \3.11\) . 



Next, we give a criterion when the integral (|3.ip is well-defined. We need the 
following definition: 

Definition 3.3. For a subgraph g of a graph G a vertex v is called internal if 
v =/=0,l,z and all edges adjacent to v in G are in g. All other vertices are called 
external. An edge in g is internal if both vertices are internal otherwise it is external. 

Lemma 3.4. The integral in definition \S '. l\ is convergent if and only if it is 'infrared' 
and 'ultraviolet' finite. The integral f^ is infrared finite if and only if for every 
subgraph g of G with V g lnt internal vertices and N g > edges, 

(3.4) (d-2)N g > dV> nt . 

The integral f@ is ultraviolet finite if and only if for every subgraph g of G with 
N g > and with at most one of its V g vertices in {0, 1, z} one has 

(3.5) {d-2)N g <d{V g -l). 

Proof. In [38] it is shown that a Feynman integral is finite if the integral is finite 
by power-counting for every subgraph g of G. If N g = convergence is trivial. 
Otherwise there are two sources for divergences: infrared, when the integral does 
not converge for large values of the integration variables; ultraviolet, when the 
coincidence of integration variables generates a singularity that cannot be integrated 
over. 

Infrared convergence by power-counting is equivalent to the condition that the 
sum of degrees of the denominators is larger than the dimension of the integral. 
This gives (|3.4|) . If g is minimal with an ultraviolet divergence by power-counting 
then the integral diverges when all vertices in g coincide in the integral of f g . 
Because {0,1,2;} are distinct g has at most one labeled vertex. The locus where 
all integration variables coincide is d(V g — 1) dimensional. Power-counting gives 

3|. ' □ 



Remark 3.5. A <ffc graph in d = 4 dimensions is never infrared divergent: counting 
half- edges gives 2N g nt + iV| xt = 4Vg lnt which implies l{3.4\ ) because the number iV| xt 
of external edges is positive. 

Lemma 3.6. The graphical function fw{z) of a non-empty word w is well-defined 
in d = 4 dimensions if and only if w begins with 2. 

Proof. If w does not begin with 2 then the leftmost vertex has valency two leading 
to an infrared divergence. 

Let w begin with 2. To show infrared finiteness we observe that every internal 
vertex has at least valency three. Counting half-edges gives 

3V g int < 2A^ nt + 7V g cxt . 

Moreover, every internal vertex is connected to at least one external vertex or 1, 

yint < Afcxt 
9 9 ' 

The inequality is strict because either V^ nt = or the leftmost vertex in V g lnt has 
at least two external edges. Together we obtain 

4V g [nt < 2N g nt + 2N"g Xt = 2JV fl . 
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Ultraviolet convergence is trivial if neither nor 1 is in g because in this case 
< N g < Vg — 1. Otherwise we can assume without restriction that 6 g. Let v 
be the valency of in g. Every other vertex in g has at most valency three, hence 
by counting half-edges 

v + 3{V g - 1) > 2N g . 
The inequality is strict because the leftmost vertex in g has valency at most two. 
Moreover, v < V g — 1 because every edge in g which is connected to is adjacent 
to a vertex in g\{0}. Together we obtain 

A(V g - 1) > 2N g . 

□ 

Corollary 3.7. The sequential period P(G W ) of a non-empty word w is well-defined 
in four dimensions if and only if w begins and ends in 2. 

Proof. We add a disconnected vertex z to G w to make P w a constant graphical 
function. With lemma ET^l the proof is analogous to the proof of corollary 13.61 □ 

3.2. General properties. Graphical functions have the following general proper- 
ties 

Lemma 3.8. Let G be a graph with three distinguished vertices 0, 1, z which has a 
graphical function f^ : C\{0, 1} — > M. Then 
(Gl) 

(3-6) f£\z) = f£\z). 

(G2) /q is a single-valued. 
Proof. (Gl) follows from using coordinates (|3.2j) in (|3.1|) and the substitution x v = 

To prove (G2) we first consider the graphical function as a function of z £ R d . We 
add a small e > to the quadrics in the denominator of the propagators so that the 
singular locus of the integrand does not intersect the chain of integration. If we vary 
the argument z along a closed smooth path in R d the graphical function changes 
smoothly until it is back to its initial value. Transition to C by the decomposition 
R d = C ® M d - 2 yields (G2) in the limit e -> 0. □ 

For a large class of graphs G we will prove that f^ is real analytic on C\{0, 1}. 

Lemma 3.9. IfG\{0} is series parallel (i.e. it reduces to a single edge if double 
edges and iterated edges • — • — • are repeatedly replaced by single edges) then 

(G3) f(j is real analytic on C\{0,1}. 

Sequential function are series parallel after the removal of 0. For the proof of 
lemma 13.91 we need Gegenbauer polynomials which will be introduced in the next 
subsection. 

Corollary 3.10. Let w be a word in 0,1,2 that begins with 2. Then fw\z) is real 
analytic on C\{0, 1}. 

A consequence of completion (see £13.41) is that we may generalize (G3). The 
graphical function f^ is real analytic in C\{0, 1} if after completion the graph 
becomes series parallel with the removal of two labeled vertices. 

Possibly many more graphical functions are real analytic in C\{0, 1}. 
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3.3. Gegenbauer polynomials. Most conveniently Gegenbauer polynomials are 
denned by the following generating series [21], [37], pQ, 

^ oo 

With p.7p we can expand a position space propagator in Gegenbauer polynomials. 
Let A(x,y) be the angle between x and y and let x< = min{x, l/x}. Then 



(n+l) 2 n+l 



\x-y\r~ \mn\y\r \\\y\ 

The main property of Gegenbauer polynomials is their orthogonality with respect 
to (i-dimensional angular integrations. If we denote the integral over the d — 1- 
dimensional unit-sphere in d dimensions by Jdi, normalized by J Ida; = 1, we 
have 

(3.9) / dy c£> (cos Z(x,y))C^ (cos Z(y,z)) = M^ C ^ (cos Z(x, z)). 
J n + A 

Example 3.11. The sequential function exists for all A > 1/2. It can be 

calculated with Gegenbauer techniques. Series expansion of\\x — ei 1 1 2A and \\x — 
z\\~ 2X with i3. 9\) plus an elementary radial integration gives for \ \z\\ < 1 (one may 
specify a^ m , n = b^ m ,n = hfl5 m . n , P = 0, q = 2 A, a = A in HA. 2]) ) 

(3.10) f^(z)= 2^0^ (cos Z(z, ei )) f ' 1 1 

n=0 

and for A > 1 

m) #>(«)- fpRrnJ Ec<».( M .A..« l )) v „ + 1 n + 2X _, 

The result for \\z\ \ > 1 can be deduced from \ \z\\ < 1 by the inversion formula 
(3-12) f^(z/\\z\\ 2 ) = \\z\\^- 2 f^(z), 

which follows from the defining integral by a coordinate transformation x H a;/||z| 
Now we set z € C and e\ = 1. In the case A = 1 we use the identity 

C«(cosZ(z,l))H" 

which we obtain from the generating series. This relates /I to t/ie dilogarithm, 

(3.13) / 2 (1) (z) = — ^(Li 2 (z) - Li 2 (z) + [ln(l - z) - ln(l - z)] In |z|). 

z — z 

The combination of logarithms and dilogarithms in the bracket is 2i times the Bloch- 
Wigner dilogarithm \2. S5\) . We obtain 

(3-14) Jf(z) = ^. 

z — z 

By the symmetry of D under inversion z i— > 1/z the above equation holds also for 
\z\ > 1. We will re-derive equation \3. 11$ using SVMPs in example \3.27\ 
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In the case A > 1 we obtain from the generating series of the Gegenbauer poly- 
nomials by elementary integration for z G C and \z\ < 1, 

— C { n x \cosZ(z,l))\z\ n f 1 t a ~ x dt 



(3 15) y gr(cosZ(z,l))|z|" = r 

fr, n+a i> 



(l-tz)A(l-*Z)A- 

This allows us to express f^ as an integral, 

(3 ' 16) h {z) = IXAKA^T) X (i-^(i-tz)* dt - 

.For integer A i/ie above integral has vanishing residues in t. For X — 2 we obtain 

f ? ){z) = zz{z-\){z-iy 

The simplicity of the result stems from the fact that in d = 6 dimensions the three- 
valent vertex is 'unique' in the sense of [25) . For A = 3 we have 

/ <s) w __2** Z * Z *+2_ 



2[zz(z-l){z- l)} 2 ' 

For general even dimensions greater than four we obtain a rational expression in z 
and ~z with singularities in Z = and z = 1 . It is trivially single-valued and extends 
unchanged to \z\ > 1. 

For odd dimensions one also obtains a logarithm-free result. It is a rational 
expression in z,z, \z\, \z — 1| with singularities at z — and z = 1 which extends 
unchanged to \z\ > 1. The expression is explicitly single-valued. 



To prove lemma 13.91 we need to define certain classes of functions 

Definition 3.12. A function f : M d — > R is in Cp X q for p,q e Z if there exist 
constants A, B, a, f3 > 0, L6N swc/i i/iat / admits the following expansions, 

L oo m 

(3.17) /(z) = ^ ^ ^a,, m ,„(ln||z||) £ ||z|r^C( A )(cosZ(z, ei )) /or ||z|| < 1 

f=0 m=0 n=Q 

and 
(3.18) 

L oo in 

= E E E ^m,n( ln INII)'lNr m ^ A) (cOsZ(^ ei )) /or ||z|| > 1, 
1=0 m=0 n=0 

with 

(3.19) ai,m,n Am a and b^ m<n < BmP for all I < L,m,n < to. 

Example 3.13. By &l) we /lave ||x — ei||~ 2A € Cq^x- Replacing t by —t in the 
generating series fff. 7| ) gives 



1 00 

( 3 - 2 °) furrr rm = ^E(- 1 ) rac n A) (^^«0)lNlI 



m+A 

IX + ei||^ .r P ^— : 

i ii 1 1 1 1 n — o 



hence also \\x + ei|| 2A G Q 2A - 

Proposition 3.14. // / in Cpg /or some p, g <E Z i/iera / is rea/ analytic on 
M d \({0}U{||z|Hl}). ' 
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Proof. Assume without restriction that ei = (1,0,..., 0). The Gegenbauer poly- 
nomials Cn^ (cos Z(z, ei)) are polynomials in z^/H^H and hence real analytic for 
z 0. The norm ||z|| is real analytic for z ^ and so is ln||z||. Due to (|3.19[) 
the sum in (|3.17l) is absolutely convergent for ||z|| < 1 and the sum in (|3.18l) is 
absolutely convergent for ||z|| > 1. Hence the analytic expansions commute with 
the sums and the claim follows. □ 

Proposition 3.15. The function classes C p ^q have the following properties: 



(CI) 



Pi. 91 P2, 11 — Pl+P2,<?l+<?2 



(C2) If f e C$1 andaeR with 
(3.21) 2-g<2a<2A + 2-p 



th 



VII 



f 3 22l ( d * x f{x) c C (A) 

' J Rd \\x\\ 2a \\x — z\\ 2X max{0,p+2a-2},min{2.\,g+2a-2}" 

The proof of the proposition is technical, so we moved it to appendix A. 
Proposition 3.16. Let w be a word that begins with 2. Then /4 G C^\. 
Proof. Straight forward induction over the length of w using proposition 13.151 □ 

Proposition 3.17. Let w be a word that begins with 2 and let g(y) = fw\(y + 
ei)/2). Then g E C$. 

Proof. We substitute x v H> (x v + e{)/2 in the integral (13.11) defining The 
integration measure changes by a constant. After extracting all factors 1 /2 from the 
propagators we find that a propagator from x v to is changed to a propagator from 
x v to —ex and the propagator from x n (say) to z is changed to a propagator from 
x n to 2z — e\. After a substitution z = (y + e\)/2 the latter becomes a propagator 
from x n to y. All other propagators remain intact. Because the propagator from 
.Ti to — ei is in (example 13. 13p we can use induction over the length of the word 
w to prove the result with proposition 13.151 □ 

In the following we will only need corollary 13.101 which we prove in detail: 

Proof of corollary \3.10\ By propositions 13 . 14l and 13 . 1 61 fi } (z) is real analytic for all 
z except and the unit sphere. By propositions 13 . 1 4 l and 13 . 17] fw ( ( y + e\ ) /2) is real 
analytic for all y except and the unit sphere in y. Hence fw (z) is real analytic 
except for z — ex/ 2 and the vectors z with ||2z — e\\ \ — 1 which is a sphere of radius 
1/2 around ei/2. The intersection of the two loci of possible non-analycities are 
and e%. Transition to C proves the lemma. □ 

Proof of lemma \3.9[ One can generalize the proof to corollary 13.101 to all graphs 
which can be generated by successively using proposition ^. 151 The condition (|3.21[) 
on p, q is equivalent to the convergence of the integral defining the graphical func- 
tion. □ 
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3.4. Completion. There exists a 24-fold symmetry relating graphical functions of 
different graphs. For the formulation of this symmetry we need to complete the 
graph in a way similar to the completion of periods. 

Completion adds a vertex with label oo. We weight the edges of the graph by 
real exponents. Positive integer weights may be graphically represented by multiple 
lines. For the weight —1 which lifts the edge-quadric into the numerator we choose 
to draw a curly line. Integer negative weights may be represented by multiple curly 
lines (see figure 5). We will see that integer weights suffice to complete graphs in 
three and four dimensions. 

Definition 3.18. A graph T is completed in d = 2A + 2 dimensions if it has the 
labels 0, 1, z, oo and weights such that every unlabeled (internal) vertex has weighted 
valency 

(3.23) ^ = ^ 

and every labeled (external) vertex has valency 

(3.24) z/ cxt = 0. 
The graphical function of T is 



(3.25) /™=[ n 



d d x„ 



If r\{oo} equals G up to an edge from to 1 of any weight then /p = f^ 
( definition 1 3. In this case T is the completion of G. 

Because T in contrast to G has a vertex oo we may use the same symbol /i^ for 
completed and for uncompleted graphical functions. 
Every graph has a unique completion. 

Lemma 3.19. Let G be a graph with three labeled vertices 0,1, z. Then G has a 
unique completion. In dimensions three and four the completed graph has integer 
edge-weights if G has integer edge-weights. 

Proof. Let v be an internal vertex of G with weighted edge- valency n v . Completion 
uniquely connects v to oo by an edge of weight u voc — 2d/(d — 2) — n v . Clearly, in 
three or four dimensions v voo € Z if n v £ Z. Let the vertex z in G have weighted 
edge- valency n z . Then completion connects z to oo by an edge of weight — n z which 
is integer if n z is. With these edges we partially complete G to To in which the 
vertices 0, 1, oo have weighted valency n$, "b^oo, respectively. In T we have to add 
to T a weighted triangle 0, 1, oo with the edge- weights 

— n — rii + _ —n Q + n\ — n — n\ — 

v m — 7. ; ^Ooo — -Z , V\ c 



2 1 u 2 2 

This completes the graph. A change in one edge-weight of a triangle cannot be 
compensated by a change of the others. So the completion is unique. Finally, 
counting weighted half-edges in Tq gives 

2 ' 1 v rf +n + n 1 +n oo = 2N Tol 



d-2 
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where V^ nt is the number of internal vertices in To and Nr is the weighted sum of 
edges in To- In three and four dimensions we have no + n\ + € 2Z if Nr € Z 
which gives the integrality of i>oi, t'ooo, and nioo. □ 

Lemma 3.20. A completed graph T has a convergent graphical function h3.25\ ) 
if and only if every subgraph 7 of T with at most one of its V 1 > 2 vertices in 
{0, 1, z, 00} has 

(3.26) (d-2)N~, <d(Vy-l), 

where N y is the weighted edge sum of 7. 

Proof. For subgraphs 7 with 00 ^ 7 condition ()3.26p is equivalent to Q3.5P for 
subgraphs in G = r\{oo}. It remains to show that for 7 with 00 G 7 condition 
(j3~2"6"f is equivalent to (pRl) . 

Let 5 be a subgraph of G. To check infrared finiteness we can assume without 
restriction that every external edge of g connects to exactly one internal vertex. 
From g we construct a graph 7 by connecting all internal vertices to 00 such that 
their weighted valency becomes and then cutting all other external edges. Now, 
7 is a subgraph of T which connects to 00 but not to 0, 1, z. Conversely deleting 00 
in 7 and adding external edges such that all vertices become internal leads back to 
g. We have to show that (I3.26P for 7 is equivalent to (|3. 41) for g. 

We have iV 7 = + iV^ nt is the weighted sum of edges that connect 7 with 00 
plus the number of internal edges in g. Moreover, by completion we have 

N oo = E 

v int 

where the sum is over internal vertices v of g and n v is the valency of v in g. Because 

v int 

we have that (|3.26p is equivalent to 

dV' nt < (d - 2) 

Counting half-edges in g gives J2 V int n *> = 2 A^ nt + iV™' implying (|3.4p . Reversing 
the arguments shows that (|3.4p implies (|3.26l) . □ 



(^2" n ")' 





1 1/z 1-z 1/z 1 

Figure 9: The £4 symmetry of completed graphs is generated by three 

transformations. 
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Let £4 be the symmetric group that permutes the four external vertices 0, 1, z, 00. 
It is generated by the transpositions (0, 00), (0, 1), (1, z). The symmetric group 6>4 
has a factor group 1S3 which in our context is realized as Mobius transformations 
on P 1 C\{0, 1, 00}. The homomorphism 4> ■ <?4 — ► <?3 is determined by the images of 
the generating transpositions. Concretely we have 

(3.27) <M(0,oo)l =m <j>[(Q,l)]=zt+l-z, <j>[(l,z)]=zt+ -. 

z z 

Let (7 G 1S4 be a permutation of the external labels and n = <fi(cr) o a be a followed 
by a transformation of the label z (see figure 9) indicating that the transformed 
graphical function has the argument 4>(a). 

Theorem 3.21. Completed graphical junctions are invariant under n = 4>(o~) o a, 

(3-28) ^W=ftWWW)- 

If we consider the graphical function as a function on R d we have to interpret 
1 — z as e\ — z for the unit vector e\ £ M. d and 1/z as z/||z|| 2 . 

Proof. Because the S4 is generated by the three transpositions in (I3.27|) it is suf- 
ficient to prove the identities depicted in figure 9. Let x i} i = 5, 6, . . . , V denote 
the internal vertices of T and for v £ {0, 1, z, 00} let N xv be the sum of the weights 
of all the edges from internal vertices to v. The weighted sum of internal edges is 
iV lnt . Counting weights of half-edges that connect to internal vertices we obtain 

(3.29) j(V - 4) = 2iV int + N x0 + N xl + N xz + N xoo . 

For v,w £ {0, l,2,oo} let v vw be the weight of the edge connecting v with w. In 
particular, v vw = if there exists no edge from v to w. Indexed by the labels 
0, 1, z, 00 the integral in (|3.25[) is of the shape (working in d dimensions) 

( 3 " 30 ' ) /o,l,z,oo = lO|2A^ |U _ ei ||2Ai/i* /o,l,*,oo) 

where f° has no edges that connect external vertices. 

A variable transformation Xi i— ¥ 1 — Xi leaves the integration measure invariant. 
Propagators between internal vertices remain intact, whereas a propagator from an 
internal vertex Xi to an external vertex v is mapped to a propagator from Xi to 
1 — v. Hence /o 1 z c» = fi l-z 00 an d by swapping the labels and 1 in (|3.30[) we 
have 

/l,0,l-a,oc = u~ - z \]2\v lz II _ Z ||2A^ fl,0,l-*,°o = /o,l,z,oo- 

This proves the middle identity in figure 9. 

A variable transformation x 1— > :e/||:e|| 2 changes the integration measure by 
d d Xi H> 1 1 1 1 2rf d rf a^i (as can be seen e.g. in angular coordinates). Propagators 
between internal vertices change according to 



- W 

\ x i\\ ' I \ x j 1 1 
\\ x i ~ x j\\ 



X z\\ ^11 *^ i j 1 1 1 j j I ^O^* ^— ? *^ j ) I 1 1 X j 1 1 j) 
( 1 1 X i 1 1 ' I 1 3? ^ 1 1 \ 
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where Vij is the weight of the edge between Xi and Xj . Similarly internal edges that 
connect to 0, 1, z transform as 



-2A^« ^ ||xi|| 2Avw , 



ei ir 2A ^ i — v 



ei 



\\\z\\- \\Xi - 

If Xi is connected to oo by a weight then by completeness (I3.23[) 

A(^o + ^1 + Viz + / , tfy) = d - \v loo . 
j 

Altogether, after the transformation Xi still connects to Xj by the weight i/y, to 
z/||z|| 2 by weight but the connection to has now the weight v^. Moreover 
we pick up a total factor of \\z\\- 2XN ** yielding /£ 1)Zi00 = \\A\~ 2XN *' f%>,r,y x ,o- 
Including fully external edges and swapping labels and oo we obtain from (|3.30l) 



z 



/oO,l,l/z,0 — IMI U *°° ( |, _ ^|| ) /oo,l, 1/2 (1 



2\v lz 



|^||2A(^ oc + i/ 0i + ^iz+A r iz) j Q 



1,-S.OO- 



Due to (13.241) this equals /o,i, z ,oc establishing the left hand side of figure 9. 

A variable transformation x i— > ||z||x changes the integration measure by d d :ci h-> 
d x». Propagators between internal vertices and propagators that connect 
internal vertices to 0,1,2: change according to 

\\ Xi - Xj \\-^ i y (Hzll-ll^-^ll)- 2 ^, 

\\xi\\- 2Xvio » (iwi-iwir 2 ^, 

\\x z - ei \\- 2x ^ h- (IWI-ll^-ei/IMIII)- 2 ^. 
\\ Xl - z\\- 2X »- ^ {WzW-Wxi-z/WzWW)- 2 **'. 

Now, we rotate the coordinate system in such a way that z points into the direction 
of e\ and e\ points into the direction of z changing z/||z|| to e\ and vice versa. 
This swaps labels 1 and z together with a substitution z n- z/||z|| 2 plus an overall 
power of 11*11, $ Mi0D = / ° 1/Zil J^^^^^+a^+a^+am. B y (029]) and 
by swapping labels 1 and z in (|3.30[) we obtain 

f , llrll 2Al/ 01 ( \ 'I ~\ ^ fO 

/0,l/2,l,oo — I || ei — TJj I Jo,l/z,l,oo 

_ \\ 7 \\\(2uoi+2u 0z +2^ lz + N. I o+N xl + N :cz ~N :coo ) r 

IKM 70,1,2,00- 

Zero valency at external vertices (|3 . 24[) gives rise to the four equations 
^oi + v 0z + fooo + N x0 = 0, vqi + v\ z + f loo + N xl = 0, 

VQz + Viz + V zoo + N xz = 0, f oo + floe + ^zoo + N xoo = 0, 

Adding the first three and subtracting the fourth equation proves the right hand 
side of figure 9. 

This establishes the theorem in d dimensions. Transition to C maps z/||z|| 2 to 
1/z. Because of (|3.6I) we may replace 1/z by 1/z. □ 
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The homomorphism <j> has the kernel Z/2Z x Z/2Z of double transpositions which 
is a normal subgroup in £4. These transformations leave the argument z unchanged 
(see figure 10). They give rise to the twist identity on periods [3T]: In a completed 
primitive graph T with three labeled vertices {0, 1, oo} we specify a fourth vertex z 
and write the period as integral over z as in £13.71 If deleting 0, 1, z, oo splits T into 
two connected components then the integrand splits into two factors, each of which 
is given by a graphical function in z. These graphical functions can be completed 
and thereafter one of the two may be transformed by a double transposition. If the 
result can be interpreted again as the period of a primitive graph T then T has the 
same period as T. The smallest example of such an identity is P7.4 = P7.7 at seven 
loops with the notation from |31j . 




Figure 10: Double transpositions leave the label z unchanged. 

Example 3.22. The graphical function of the complete graph with four vertices was 
calculated in example \3.11[ after adding the external edges we obtain from \3. 11$ 
in four dimensions 

AiD(z) 



(3.31) 



zz(z — l)(z — l)(z — z) 
1 z 






00 z 
Figure 11: The graphical function of can be calculated by completion. 



The graphical function of the complete graph with five vertices reduces after the 
removal of the external edges Qz, lz, 01 to three triangles that are glued together 
at a common edge. Its completion is depicted in the middle of figure 11. After 
swapping z with 00 and with 1 we obtain a graphical function that upon removal 
of the edges Oz and lz reduces to a constant. By adding four edges 01 this constant 
becomes the period of the uncompleted which is 6£(3). Altogether we have 



(3.32) 
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From the existence of periods at six loops which are not in "H SV (Z) we expect 
graphical functions with six vertices which are not expressible in terms of SVMPs. 

3.5. Appending an edge. In this subsection G is a graph with three marked edges 
0, 1, z and G\ results from G by appending an edge to the vertex z thus creating a 
new vertex z (see figure 6). We will assume that G and G\ are uncompleted graphs 
of well-defined graphical functions. 

Proposition 3.23. The following identity holds 

(3-33) (jJ^prMrf. -»» + iff W - -j£jtf>«. 

w/iere T(A) = J °° ir A_1 exp(— a^dx is the gamma function. 

Proof. In this proof we use (i-dimensional angular coordinates 

(3.34) x 1 = rcos^ 1 ), 

x 2 = r sin((/) 1 ) cos((/) 2 ), 



a^" 1 = rsin((/. 1 )---sin(^- 2 )cos(0 <i - 1 ), 
x d = rsin( ( /. 1 )---sin(0 <i - 2 )sin(0' i - 1 ), 

where r ranges from to oo, ifi 1 ,. . . ,<p d ~ 2 range from to ir, and <f> d ~ x ranges 
from to 2ir. The metric tensor g„ v is diagonal with entries 1, r 2 , (rsin^) 1 ) 2 , 
(r sin^ 1 sin^ 2 ) 2 , . . . , (rs'mcf) 1 ■ ■ ■ sm<fi d ~ 2 ) 2 . The volume measure is 

V5 = r d - 1 (sin0 1 ) d - 2 (sin0 2 )' i - 3 • • • sin^ 2 

and the Laplacian is 



A ( d ) = J_Y^d^g^d u 



= ^Tdrr^dr + r2(s ^ 1)d _ 2 ^(sin^y- 2 cV 
+ ... 

+ 7 — ■ j,rf^2 ■ Ad-2 d <t> d ~ 2 sin ^> d ~ 2 8^-2 

(r sm • • • sin qr i ysmq> a z 

j I «2 

(rsin^ 1 •••sin0 d - 2 ) 2 <^ d ~ 1 ' 

The propagator | \y — z\ |~ 2A is proportional to the Green's function of the d-dimen- 
sional Laplacian: 

F(y) ]F ^ F d-y = - w F(.) 

whenever the integral on the left hand side exists. To prove the above equation 
we use angular coordinates to Fourier transform the function ||x||~ a . A standard 
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calculation using the definition and the properties of the gamma function yields for 
< a < d in the limit e \ 

e™-P-^\[ ddx = ^ d/2 (2y- a r((d-a)/2) 



Ml" \pj r ( a / 2 ) 

Specifying a — 2 A yields (|3.35|) by the convolution property of the Fourier trans- 
form. 

If we specify F(y) to the graphical function (y) in (|3.35p we obtain 
(3-36) AM/ S ) W=-f^/G ) W- 

If we choose the unit vector e\ in f^' to point into the 1-direction then (2) 
becomes in angular coordinates a function of r and <f> x only. The above formula for 
the d-dimensional Laplacian hence simplifies when applied on to 

1 \ r r z v Hsmip 1 / 1 

Comparison with 

1 Af 2 w • ,ina 02 2A + 1„ 1 „ 2 2ACOS0 1 . A(A-l) 



(rsinc^ 1 )* ! r r 2 ^ r 2 sin0 1 9 ' (rsin^) 1 ) 2 

yields the proposition upon transition to C where A' 2 ) = Ad z c\ and z — z = 
2ir sin <j) 1 . □ 

Example 3.24. Let G be I plotted in figure 4 {example \3.2fl . Then fj^ = 

is the sequential function of the word 2. Its graphical function was calculated in 

example \3.11l For the case A = 1 differentiation of i3.13\) yields 

1/1 1 



z — z \z(z — 1) z(z — 1)_ 
which gives (3. Sty . If X > 1 we write the differential operator in h3.33fl as 

7 =rTO z dz(z- z) +- —r£ = d z c\~ A — 

[z — z) A (z — z) z z — z 

and check by direct computation (compare equations 13. 3\) and (3.16ft ) 
d z c\- A— — — TZ7T = -d tJ — 



z-z J (l-tz) x (l-tz) x [zz(tz - l)(tz - 1)] A ' 

Definition 3.25. Let 

(3.37) B={|^:/GA/(«) = -/(«) 

Likewise B°, B 0sv are defined with f G V, f G V sv in (3~37f >, respectively. Let B' be 
the piece of B* with (total) weight n. 

The differential operator in equation (|3.33[> generates denominators of the form 
z — ~z. If is an element of the bi-differential algebra A divided by [z — z) k then 

is an element in A divided by (z— z) k+2 . It is unclear if solving (|3.33j) for f$ 
stays in the space of SVMPs even if one allows for denominators with arbitrary 
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powers of (z — z) and square roots in odd dimensions. Due to completion none of 
these complications shows up in . 

The structure of (|3.33p is substantially different in four dimensions. If A = 1 the 
second term drops out and the differential operator maps graphical function in B 
into B. By integration in A the differential operator can be inverted in B: 

Theorem 3.26. Assume the graphical function /q {z) is real analytic in C\{0, 1} 
and for z G M 4 , f£}(z), /^(ei - z) G C[]}. Moreover, let 



a,66{0,l} 

for g a , b eV be a SVMP. Then 



(1)/^ _ ST 9a A z ) 

(z — a) (z — b) (z — ~z) 



(3-38) fg\z)= ~ JTZ,.. 5 g« 



(3.39) f£(z) = -^Zt) ( / d* j<& + (z-z)f { G ] {z). 

The function f^ j is the unique solution of \3.33\) in B° . 

Proof. We denote the right hand side of (|3.39|) by F. Clearly F solves the differential 
equation (I3.33[) . The kernel of d z dz is a sum of a function h with c\h = and 
a function h with d z h = 0. By (13.61) the graphical functions and /q are 
symmetric under exchanging z and z. This symmetry is preserved in F which 
restricts fa (z) to 

1 z — z 

Because by assumption f^ and by construction F are real analytic in C\{0, 1} we 
may take the derivative of z — z times the above equation with respect to z yielding 

h'(z) = d z (z-z)(f£(z)-F(z)). 

Now, h! is a single-valued real analytic function in C\{0, 1} with djh! = 0. Hence 
h! is holomorphic in C\{0, 1}. We study its behavior at the singularities 0, 1, oo. 

Because f^ (z) G C^J we have f&(z) — o(|^:| — 1— e ) for z — > Oande > (meaning 
]im z ^ Q f^(z)\z\ 1+e = 0). Therefore d z (z-z)f^(z) = od^ 1 - 6 ). From (1338)) we 
have (z-J)F(z) € V. Hence (z-z)F(z) = o(|z|- £ ) and d z (z-z)F(z) = o(\z\- 1 - € ). 
We conclude h'(z) = o(|z| _1_c ) and therefore z 2 h'(z) — o(|z| 1_c ). In particular 
z 2 h'{z) is continuous at z — and by Riemann's removable singularity theorem it 
is holomorphic at 0. It vanishes at and therefore zh'(z) is holomorphic at 0. 

The analogous argument for z — 1 gives that (z — l)h'(z) is holomorphic at 1. 
For z-)oowe have from f@ (z) G that d z (z — ~z)fQ^(z) = o(\z\~ 1+e ). Because 
(z — ~z)F(z) e V we also have d z (z — ~z)F(z) — o(|z|~ 1+c ). Altogether this restricts 
h' to be of the form c/z + djiz — 1), for some constants c, d G C. Therefore 

f {1 \z) - F(z) = C{HZ) - HJ)) + d{Hz - 1} ~ H * - 1)} . 
Gl z — ~z 

The single- valuedness of the left hand side gives c = d = and hence fj^ = F. 

Moreover, f^] G B° is clear from ([338)) and (f3T39|) . Assume / G B° solves (f3~33|) . 

The kernel of c? z 3z in is the constant function. Hence f^(z) = f(z) +c/(z— z). 

By the symmetry of and / under zozwe have c = 0. □ 
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Example 3.27. Straightforward integration of i3. 3]) gives 

fWfz) = £ x lX0 (z) + X Xo (z)L Xl (z) + L XoXl (z) - £ XlX0 (g) - L X0 (z)L Xl (z) - L XoXl (z) 

2 z — z 

which by the shuffle identity L Xa L Xl = L XaXl + £ XlXo is equivalent to hS.13]) . 

The fact that the right hand side of H3.13\) is in B° and that it reduces by \3.33\) 
to fi , see example \3.24[ gives an alternative proof of &3.13\) . 

Our main application of theorem 13.261 is on sequential functions. The following 
corollary is used in the proof of the zig-zag conjecture [T8] . 

Corollary 3.28. Let w be a word in 0,1,2 that begins with 2. The sequential func- 
tion in four dimensions fffl is the unique solution in B° of the tower of differential 
equations 

1 M , { -, h^^fwHz) if a = 0.1, 

(3.40) -—0,^* -*)/&>(*)= ( '" B)( r a) f (i)^ L-o 

with initial condition \3.1$ . 

Proof. The proof is induction over the length of the word w. Corollary 13 . 101 states 
that fw" 1 is real analytic in C\{0, 1}. From proposition 13.161 we have /4 S C^l C 
Ci\. The function fw\e\ — z) is by theorem 13.211 the sequential function of the 

word with 0s and Is flipped. Hence /4 (ei — z) £ C^\. We add edges from to z 
or from 1 to z and append an edge to z to go from f w to f wa . Equation (|3.38[) is 
immediate for a = 0, 1 and follows by a partial fraction decomposition in z and z 
for a = 2. The statement of the corollary for wa follows from the last statement in 
theorem 13.261 □ 

The solution of the tower of differential equations can be given explicitly. 

Corollary 3.29. Let w be a word in 0,1,2 that begins with 2. The sequential 
function in four dimensions fffl is recursively given by equation \3.1$ and 
(3.41) 

if a = 0, 1, 




/&>(*) = -^T^T ( I dz I dz+ I dz I dz){ ( ;-^7/;\ 

if a = 2. 



(£-£)^(£) 

zz(z-l)(z-l) 



Moreover, G^|- 

Proof. Equation (|3.41[) is clear from theorem l3.26l and corollary |3.28l To prove that 
the coefficients of /4 are in "H SV (Z) we proceed by induction. The case w = 2 is 
(13.421) . If f^ S B sv then in the case a = we have J Q dz J Q dz = / dz L dz from 
remark [2. 2 31 The factor of two in the denominator cancels and by theorem [232] we 



obtain e /3 0sv . If a = 1 we use (I23TD and R D U av {1) 3 J Q (*-*)/g(*> d « 



r (z-z)f^(z)dz 
JO 



z-1 



to obtain 

l 



fi%) = ^(-[^^+Qi(i)Pi( Z )) with q i( z)- 



z — 1 / ,/n z — 1 
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By theorem E32]Qi € V sv and f£} E B 0sv . If a = 2 we analogously obtain 

fW/ ^ 1 f f Q^dz \ f (z-z)f£\z)dz 

fw2( z > = = - / — — 77 + Qi\}-)Pi{z) ) with Q 2 (z) - 1 



z(z-l) J J z(z-l) 

Again by theorem[231]Q2 € "P sv and e £ 0sv . The total weight 2|to| also follows 
by induction from theorem 12.321 □ 

Corollary 3.30. In four dimensions P(G W ) £ - H sv (Z) 2 | w |_i for every word w 
which begins and ends in 2. 

Proof. For w — v2 we have P{G V 2) = (0) with f$(z) — g(z)/(z — z) and 
g E "P^Jwl" Substituting (e.g.) z — ie and taking the limit e — > using L'Hopital 
gives P{G V 2) — \(d z g(0) — c\g{Q)). Because g(z) = —g{z) we have P{G V 2) — 
d z g(0) = Qi(0) - Qi(l) € H SV (Z) with Qx from the proof of corollary E21 for 
w = v. □ 

Example 3.31. The graphical function of the word 20^™ -1 ^ can be calculated ex- 
plicitly. The initial case f% is given by 1 3.1 Sty and \2.34\ ), 

(3.42) ti\z)= Pm[z \-_ P }^ Z) . 

Integration of P Q { a } 10 {b} with J Q dz/z or J dz/z is given by appending or prepending 
a (see p?.^7p and lemma [2~6\) . Therefore corollary \ 3. 29\ gives (see also |23j ) 

(3.43) n (z) = (-l)»- l Po{ " }10{ "- 1}(z) 'f 0{ "- 1}10{ " }(z) . 
^ut z — z 

Using \2. 38\) the above expression can be converted into polylogarithms, 

■v-k A + n A (hizz)"~ fe Li„ +fc (z) - Li„ +fe (z) 



(3-44) /^L 1 >W=E(- 1 ) r 



fc=0 



n / (n — fe)! z — z 



TTiis result was first derived by N. Ussyukina and A. Davydychev in 1993 [36] . 

J/ we specify the variable z to 1 we obtain the period of the wheel with n + 1 
spokes. Substituting z = 1 + ie in yields in the limit e\0 

(3.45) P(WS n+1 )= ( ~^" 1 (^-cV)(P w 10{ „- 1} (z)-P 0{ „- 1}10{ „>(z)) 

The polylogarithms are differentiated by deconcatenating the index. Because the 
second polylogarithm is the complex conjugate of the first we obtain 

(3.46) P(WS n+1 ) = (-1)"- 1 (P 0M10{ „- 2} (1)-P 0{ „- 1}10{ „- 1} (1)). 
In particular the period of the wheel is in 'H SV (Z). With 12. 38\) we obtain 

(3.47) P(WS n+1 )= M^n-l). 
This result was first derived by D. Broadhurst in 1985 [5]. 
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3.6. A convolution product. 








Figure 12: The convolution product: the graphical function of G can be 
calculated as two dimensional convolution of the graphical functions G\ and Gi- 

In four dimensions we can generalize the formula for appending an edge by a 
convolution product. Because we will not use this in the following we state it as a 
remark which can be proved using Gegenbauer polynomials. 

Remark 3.32. With the notation of figure 12 we have 

(zd z -zdz)(z-z)f£\z) = - [ d 2 y(y-y)f ( £(y) 

(3.«) •(;-?)«(;) fr""*""*" 

where Nq 2 and Vq are the number of edges and internal vertices of Gi, respec- 
tively. The residue theorem \2.28\ generalizes to hyperlogarithms defined in [5]. This 
implies that there exists a convolution product 

m: A® A -> A 
m{f®g) ^ - [ f(y)g(-) ^ 

I" Jc \yj vv 

which guarantees that right hand side of is in A if '/q and are in B. The 

above equation unambiguously determines f^ because the kernel of the differential 
operator on the left hand side are functions of \z\ and f^P has the symmetry H3.6\) . 

3.7. Constructing periods. 




r rx r 2 

Figure 13: Constructing periods. The completed primitive graph T is split into 
two completed graphs Ti and r 2 . 



As explained in the introduction we can construct graphical functions from the 
empty function f$ = 1 by adding external edges, appending edges to external 
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vertices and by permuting external vertices (see figure 7). This construction is 
programmed as graphicaljfunction(edgeset) in [33]. The algorithm is quick and 
works for graphs up to 15 internal vertices. 

Sequential functions at z — or z — 1 give sequential periods. In the cases of 
the zig-zags and the type A and B families (see £|4.2[) one can relate these periods 
by the Fourier identity to (/> 4 theory. Their calculation is quick and up to loop order 
twelve the MZVs in the result are of weights less than or equal to 21 which allows 
us to reduce them to a standard basis by the datamine [3; or by zeta_procedures 

m- 

There exists another method to calculate periods which is more general and 
directly applicable to cf) 4 graphs. This method works for periods which are 'con- 
structible' by the following procedure (see figure 13): 

(1) Start from a completed </> 4 graph T and label any four vertices by 0, 1, z, oo. 

(2) Reduce T\{0, 1, z, oo} into its connected components Gi, i = 1, . . . , N. 

(3) Every component G{ is turned into a completed graph I\ by attaching 
0, 1, z, oo in the way they were attached to Gi in T followed by completing 
the graph by adding edges 01, Ooo, loo, zoo. 



Then 



r A d N i 
(3-49) W = /^II/r>) 



I £ 1 1 2A^q s 1 1 ^ ^ 1 1 2A^i z 



where v vz — 1 is the weight of the edge from v = 0, 1 to z in T. 

The integral is converted into an integral over the complex plane by the following 
lemma (see proposition 4 in [29] ): 

Lemma 3.33. Let f : M. d -)liiea function that depends after the introduction of 
angular coordinates [3.34\ ) on r and cj) 1 only. Let fc(z) with z — rexp(i(/) 1 ) be its 
complex counterpart. Then 



(3.50) ^ I = (2i)d _ 2 J i{d _ J ftMfr - »)"d 



Proof. Use angular coordinates to write the integral on the left hand side of (|3.50|) 



a.s 



(r sin (f) 1 ) d - 2 f c (re^ 1 )rdrd<^ . 



^T((d-1)/2)J J 
With 2 d^ 1 = J Q 27r d^ 1 the result follows. □ 

If the graphical functions f^ are constructible in four dimensions then f^ € B. 
If N < 2 then the integrand in (|3.49|) is in A and the two-dimensional integral can 
be evaluated by the residue theorem 12.281 

Example 3.34. The example pictured in figure 13 gives a construction of the Z4 = 
WS4 period. With {3.1$ and the residue theorem \2.28\ we have ( compare fff.^Tp ) 

(3.51) P(WS 4 ) = -1- I d 2 z ~ 16 ^! )2 r , - 20C(5). 



2tt J c zz(z — 1) (z — 1) 
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z z z 



Figure 14: Primitive constructible graphs always fulfill (|3.38p . 

Remark 3.35. Primitive constructible n loop periods are in Ji s ^ r (Z)2 n — 3- The cru- 
cial assumption in theorem \3.26\ is \3. 38\) which is needed to prove the invertibility 
of the d z c\ operator in the space of graphical functions. For constructible graphs 
with subdivergences V3. 38\) is in general violated which results in an ambiguity in 
the integral (reflecting the renormalization scheme dependence of the period). It is 
possible to prove that primitive constructible graphs fulfill (3.38\) : 

In the process of constructing the graph — up to swapping the labels and 1 — one 
of the five completed primitive graphs in figure 14 occur after we have appended the 
edge connected to z. In the following situations (and only in these) an integrand is 
generated that is not compatible with \3. 38\) . 

In the second graph an edge has to be appended to oo. To do so we first swap 
z and oo and simultaneously swap and 1. We obtain a factor of \z — 1|~ 4 if the 
constructible graph has an edge that connects the vertices z and 1 (after the swap). 
Because the completed graph is ^-regular we have four edges that cut the graph: the 
two edges leading into and oo ( after the swap ) and the two edges leading out of z 
and 1. A non-trivial four edge cut is equivalent to the graph having a subdivergence. 
An analogous situation arises if and 1 are interchanged leading to a subdivergent 
factor of |z|~ 4 . 

In the third graph we may have to swap z and 1 and simultaneously oo and 
to append an edge to I. If thereafter the graph has an edge connecting z and oo 
this edge will be invisible in the graphical function and we obtain a trivial denom- 
inator 1 (which is not compatible with US. 38\) ). This again leads to a graph with a 
subdivergence. The same situation arises if and 1 are interchanged. 

Appending an edge to any of the vertices of graph one, or ( without restriction 
by choice of order) to the rightmost vertex in graphs four and five always lead to 

The assumption that f^ is real-analytic in C\{0, 1} in theorem \3.26\ can be 

deduced from general arguments which we did not pursue in this article. The C^l 

behavior of f^ at 0, 1, oo reflects the fact that T,; is a subgraph of a primitive 
graph. Finally, by analysing all cases that arise from the five graphs in figure 14 
one can show that the assumption in \2. 74ty that f has denominators of maximum 
degree two will always be fulfilled. 

Note that beginning at six loops there exist periods in 4 theory which are 
MZVs but not in "H SV (Z). For P 6 , 3 and P 6A in |3J the above method delivers 
decompositions of three or four factors which leads to denominators (z—~z) . These 
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denominators demand the inclusion of differential forms dz/(z~ z) and dz/(z — z), 
see Q3]. 

A Maple algorithm for calculating constructible periods is period(edgeset) in 
[34] . The algorithm works (by memory and time limitations) for graphs with up to 
ten loops. In particular, the zig-zags and the type A and B periods are constructible. 
Up to hve loops all irreducible primitive periods are zig-zags. At six loops two out of 
four periods are constructible, at seven loops three out of nine, at eight loops six out 
of at most 31 periods. All these periods are zig-zag or type A or B. At nine loops 
there exist at most 134 different primitive periods ten of which are constructible. In 
the labeling of [30] they are P 94 = Z 9 , P 9:2 = A 5fi = B 5fi , P 9:3 = A 4:1 , P M = B 4A , 

P),6 = P),19 = ^3,2, P9,7, -£9,8 = -£9,9 = B^ t 2, ^9,17 = -P9,28j ^9,18 = P),22 = ^9,26; 

P 9l 2o = Pg.21 — P).24- At ten loops 54 out of 1182 irreducible primitive graphs are 
constructible, at eleven loops 154 out of 8687. 



4. Sequential functions and </> 4 periods 

In this section we study sequential functions in four dimensions. We drop the 
superscript »W throughout this section. 

4.1. Reduction modulo products. In corollary 13.291 we showed that we can 
construct sequential functions starting from the Bloch-Wigner dilogarithm by suc- 
cessively integrating in A. In general these integrals generate multiple polyloga- 
rithms multiplied by MZVs. To obtain closed expressions for sequential functions 
we calculate modulo the ideal I n generated by MZVs of weights between two and 
n (definition ESSJ. 

Vertices in sequential graphs that connect to and 1 are encoded by the letter 2. 
They lead to differential forms dz/z(z — 1) = dz/(z — 1) — dz/z and d~z/~z(z — 1) = 
dz/(z — 1) — dz/z. Accordingly the definition 12.71 of P® is extended to words with 
the letter 2. 

Definition 4.1. For a word w in 0,1,2 let P° be given by h2. 32\) is w has no 2s 
and inductively by 

(4.1) Pu2v{z) = Pulv(z) ~ P U0V (Z) 

for any words u,v in 0,1,2. Similarly we extend the definition of Cw in 12. 8\) by 

(4.2) Q U 2 V = Cull! — (uOu 

and the definition of c w in \2.59\) by 

(4-3) Cu2v Culv CuOv 

With this definition we have in addition to (|2,54[) 
(4.4) dA[z) = lM_ ckP° w {z)- K(:) 



z{z-iy zwy ' z(z-i) 

Equations (|2.55p and (|2.56p remain valid for words that include the letter 2. 
Proposition 4.2. Let w be a word in 0,1,2. Then 

(4.5) f 2w (z) ee (_i)H P li» ~ PLM ~ cemUMz) L^z)) mod ^ 
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Proof. The proof is by induction over \w\. The statement reduces to (|3.42[) for the 
empty word. Let w — ua for a € {0, 1, 2}. Because c w is of weight \w\ — 1 we have 
by induction from (|2.57[) 

hu\z) = (-1)' 1 mod/ 2H . 

z — z 11 

We use corollary 13.291 and obtain by lemma [2.261 and (|2.57l) for a E {0, 1} 
1 



hua{z) = - 



2(z - z) 
dz 



■i-l) H (Pau01u{z) ~ PauWu{z)) 



<-l) lul {Pu01ua{z) ~ PuWua{z)) 



z — a 

Again with lemma [2.261 we have for f2ua( z ) modulo I 2 u 



mod l<x \ 



(_l)M+i 



PauOlua(z) — PaulOua(z) — -^(CauOlua — C auWu a)(Ll(z) — Li(z)) 



and by f|2 .60[) equation (|4. 5[) follows. 

If a = 2 then a partial fraction decomposition in z and z leads to (|4.5I) by an 
analogous calculation. □ 

Theorem 4.3. Let w be a word in 0,1,2. Then 

(4.6) P(G 2w2 ) = 2(-l)H(Ccoi«,o - Cmowo) mod H 2 >0 . 

Proof. To derive the period from the sequential function we use the word 2w0, set 
z = 1 + ie and use L'Hopital on e — > 0. Because 9 e [ii(l + ie) — L\(l — ie)] = we 
obtain by (|2.54l) modulo /2|tu|+2 

P{G% W 2) = - {PoiSGlwi^-) ~ PfiiQXwoW ~ PqwWwW + P{210woW) ■ 

With the extension of (|2.55[) and (|2.56l) to words with 2s we obtain (|4.6p mod- 
ulo l2\ w \+2- Because P(G 2 W 2) is homogeneous of weight 2\w\ + 3 ( corollary 13. 30[) 
calculating modulo l2\ w \+2 is equivalent to calculating mod "H>o- 

Note that from words w that end in or 2 singular MZVs arise in (|4.6[) . In a full 
calculation these singularities are canceled by terms in l2\ w \+2- The singular words 
have to be treated as regularized values by (un-) shuffling to the left with = 0. 

Example 4.4. For the empty word w — we have 

F(G 22 ) = 2(Coio - Cioo) mod H 2 >0 . 

Because "H> * s trivial at weight three the above equivalence is an identity. From 
= CoCio = Coin + 2(ioo and Cioo = ~C( 3 ) we obtain 

P(G 22 )=6C(3). 

Upon adding an edge 01 from to 1, G 22 becomes the complete graph with four 
vertices which is the wheel with three spokes and the uncompleted zig-zag graph with 
three loops (compare fi3.4ty for n = 3). 
For w = 1 we get modulo W^q 

P(G 212 ) = -2(Ciouo ~ Cnoio) = 2(C(2, 1, 2) - ((1, 2, 2)) = 20C(5) - 10C(2)C(3). 
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Because P{G2vz) <E H SV (Z)5 by corollary \ 3. 3 0\ we obtain from example \2.11\ 

P(G 2 u) = 20C(5). 

By adding an edge 01 the graph Gi\i becomes the wheel with four spokes which is 
the uncompleted zig-zag graph with four loops (n — 4 in l{3.47\ ))- 

4.2. </> 4 periods. Three families of </> 4 periods are related to sequential periods. 

Lemma 4.5. The sequential graph G w can be made the planar dual of an uncom- 
pleted primitive graph by (possibly) adding an edge from to 1 in exactly one of 
the three cases 

(1) w = 2 010__.2 orw = 2 101 .. .2, 

n— 3 n— 3 

(2) w = 2 < _ ; _ ; ljn2 010__. 2 orw = 2 < _^010 2 101 .. . 2, 

TJX TJ TJX Tt 

(3) w = 2.. . 1012 101 .. . 2 orw = 2 . . .010 2 010_^. 2, 

m n m n 

where dotted sequences are alternating in and 1. In the first case the </> 4 graph is 
the zig-zag graph Z n . In the second and the third case the <p graphs are A m ^ n and 
B m ,n) respectively. 

Proof. A sequence of n 0s or Is in w implies that the graph G w has a face with 
n + 3 edges. The dual of an uncompleted <f> graph with V > 4 vertices has four 
triangles and V — 4 squares. Therefore n < 1. 

An internal 2 in w gives rise to two triangles. An external 2 gives rise to one 
triangle. Because by corollary 13 . 71 the word w begins and ends in 2 we know that w 
has at most one internal 2. If we add an edge 01 in the case of no internal 2 the above 
three cases give rise to three families of uncompleted 4> A graphs. Because in all three 
cases the sequential period exists the corresponding 4 graphs are primitive. □ 

Figure 8 shows type A and B graphs after completion. We have proved in 
corollary 13.301 that the A, B, and zig-zag periods are in H SV (Z). For the zig-zags 
we obtain the following proposition: 

Proposition 4.6. Modulo products the zig-zag periods for n > 4 loops are given by 

(4.7) 

2C(2«"- 3 )/ 2 >, 3, 2<("- 3 )/ 2 >) - 2C(2<("~ 5 )/ 2 }, 3, 2""- 1 )/ 2 }), n odd, 
2C(2 {(r l -4)/2} ; 3j 2 {(n-2)/2} ) _ 2C(2«"- 2 )/ 2 >, 3, 2«"- 4 >/ 2 >), n even. 



P(Z n ) 



Proof. For odd n we use the first word w in (1) of lemma [4751 Because by (|1.11|) 
Cmi w o = -C(2««- 5 )/ 2 },3,2«»- 1 )/ 2 }) and ^lo.o = -((2^^, 3, 2«- 3 )/ 2 }) 
the result follows. For even n we use the second word w in (1) of lemma l4~5l We 
use (I2.10p to reverse the order and simultaneously swap and 1 in wOlwO and 
udOwO. This gives an overall minus sign. □ 

Corollary 4.7. The zig-zag conjecture holds modulo products. 

Proof. From [40] (see also [28]) we have an explicit formula for MZVs of 2s with a 
single 3 in terms of single zetas. Modulo products the result simplifies to 



£(2{«} ( 3,2W) = 2(-l) r 



2a + 2 K V26+1 



C(2r + 1), 



where r = a + b + 1. With proposition 14. 61 the theorem follows. □ 
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Corollary 4.8. The zig-zag conjecture holds for n < 13 loops. 

Proof. For n < 12 loops the zig-zag period is of weight < 21. A direct calculation 
of the zig-zag period with polylog_procedures can be reduced to a single zeta 
using zeta_procedures. For a weight 23 MZV this is not possible. However, for 
n = 13 we can show with zeta_procedures that the reduced coaction A'x — 
Ax — 1 <g> a; — x <£> 1 of P{Z\z) vanishes. Due to corollary 14.71 this is equivalent to 
proving the zig-zag conjecture for n = 13. □ 

Corollary 4.9. The periods of the A and B type <fi graphs are in "H sv (Z)2 m +2n+5 
and given modulo H^q by MZVs of a string of 2s with Is or 3s in three slots. 

Proof. Theorem 14.31 together with lemma 1431 □ 

To illustrate the above corollary we consider the following example. 
Example 4.10. The type A period for even arguments is given modulo products by 

(4.8) P(A 2m ,2n) = 

C{2 [n ' l} , 3, 2< m >, 3, 2< m ~ 1 >, 3, 2*™}) + C(2 {n ~ 1} , 3, 2< m >, 3, 2*™- 1 *, 1, 2<" +1 >) 
_ £( 2 {»-i} ; 3) 2 {w>-i} ) 3, 2< m >, 3, 2< n >) - C(2 {n ~ 1} , 3, 2^-^,3, 2< m >, 1, 2^" +1 >) 
+ C(2 {n} , 1, 2^ m >, 3, 2^ m -^, 3, 2< n >) + C(2 { " } , 1, 2< m >, 3, 2^ m " 1 >, 1, 2^ +1 >) 
- C(2 {n} , 1, 2^ m ^ 1 >, 3, 2< m >, 3, 2< n >) - C(2 W , 1, 2< m - 1 >, 3, 2< m >, 1, 2^+^). 

Summary. Completed primitive <f) A graphs with vertex connectivity three reduce 
to products of lower loop order graphs. For irreducible 4> periods we have: 

The zig-zag periods exhaust the irreducible primitive </> 4 periods up to 5 loops. 
Their periods are proved to all orders in [T5] as (ll.3|) . The type A and B periods 
start to differ from the zig-zags at 6 loops where ^2,0 = ^2,0 = P&,2 in 31 . The 
type A and B periods can be calculated and reduced to a standard MZV basis up 
to 12 loops with polylog_procedures. The first constructible periods which are 
neither zig-zags nor type A or B arise at nine loops. Constructible periods can 
be calculated and reduced to a standard basis up to ten loops with the period 
command in polylog_procedures. They are in 'H SV (Z). 

MZV periods (possibly not in "H SV (Z)) which are not constructible arise first at 
six loops as P6,3 and Pq^ in [31]. The period Pq^ was calculated by E. Panzer in 
2012 by implementing the theory of F. Brown on integration in parametric space 
[10) . The period Pq^ was calculated in [29]. At seven loops exact numerical methods 
showed that (at least) eight of the nine periods are MZVs. Their results are in [7], 
[31] and [6]. The missing seven loop period is a likely candidate for a cube root of 
unity extension of MZVs [17] . At eight loops exact numerical methods showed that 
at least 16 out of at most 31 periods are MZVs. 

Conjectured non-MZV type periods start at eight loops where four periods with 
higher dimensional geometries were found. They are Ps,37j ^8,38j ^8,39, P&,4i in 
pfl] . All geometries are modular [TTJ. The case Ps.37 was studied in detail in [15] . 
Its period is by standard transcendentality conjectures not of MZV type [14] . 

Periods with geometries which are not modular (of small level) first appear at 
nine loops. Their periods are conjectured to be not of MZV-type. At very high 
loop order most periods are of this type. 
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5. Graphical functions in two dimensions 

In this section we cursorily discuss graphical functions in two dimensions. In d > 
2 dimensions we used massless bosonic propagators \\x — y\\ 2 ~ d to define graphical 
functions. In two dimensions the massless boson propagator ln||x — y\\ has an 
infrared singularity for x, y — > oo. We resort in using a fermion type propagator in 
two dimensions. 



5.1. Definition. 



1 1 
• > • • > m - — - 

x — y x — y 

x y " x y y 

Figure 15: In two dimensions we define holomorphic • — • and antiholomorphic 

•=• propagators. 

In two dimensions we can define graphical functions of several complex variables. 

Definition 5.1. Let G be a graph with vertices V labeled by complex variables 
and two types of directed edges which we call holomorphic and antiholomorphic (see 
figure 15). Assign to a holomorphic edge e from x to y the propagator P e — (x—y)^ 1 
and to an antiholomorphic edge f from x to y the propagator Pf = (x — y) ■ 
The graphical function associated to G is defined as the integral over the internal 
vertices V mt C V of the product of propagators. It depends on the external vertices 
{ Zl ,...,z 2 } = V ext = V\V int , 

(5.1) f§\z 1 ,...,z 2 )=( n / —)n^ 

if the integral on the right hand side exists. 

By power counting the existence of the two-dimensional graphical function is 
equivalent to the existence of the four-dimensional analog (see lemma Note 
that in the above definition the integration domain intersects the singular locus of 
the integrand. The integral may still exist because in the generic case the singularity 
is of sufficiently low order. 

The case of one internal vertex can be treated explicitly. 

Proposition 5.2. Let a, b g C and R > max{|a|, then 

i r i , 2 

a x = —a, 

|a;|<,R X — a 

(5.2) -[ 1 _ l - d 2 x = ln^- + 0(i?- 2 ). 
7T J\ X \ <R x — a x - b \a-bY 

Proof. In the second identity we may assume without restriction that \a\ < \b\. 
We fix a small e > and calculate the integral over the domain D = {\x\ < 
\a\ - e} U {\a\ + e < \x\ < \b\ - e} U {\b\ + e < |x| < R}. We split the integral 
according to the three components of D, 

1 f 1 1 

-/ ^^d 2 x = / 1 +/ 2 +/ 3 , 

K Jd x — ax— b 



52 



OLIVER SCHNETZ 



Taylor expansion and integrating first over the angle in angular coordinates gives 
for the three integrals in the limit e — > 

/i = -ln(l-£), 7 2 = 0, / 3 = ln^-ln(l-^)+0(i?- 2 ). 

The first identity is proved by the same method. □ 

Lemma 5.3. Let at, bj G C for i = 1, . . . , m, j = 1, . . . , n, n > 2, m + n > 3, such 
that none of the ai is collinear with any of the bj then 

1 f 1 1 -<?* = 




(5-3) / j \ 111 — - — i / FT'" - 

\ ^ &j ~b k ) Jo IU =1 (x - a *) 

where the integral contours are straight lines which originate from 0. 

Proof. Let m > 1 . If we replace the integral to infinity by an integral to R a partial 
fraction decomposition yields for the right hand side 

i=l \k^i k j=l \kjij U 3 " k 




The term laai/R drops out because Y^=i [Y[k=ij b^T'J = nm z-s-oo x Y[ 7 j=i - — 
0. The term lni? 2 /|aj — bj\ 2 gives the left hand side due to proposition 15.21 

The case m = reduces by a partial fraction decomposition to the complex 
conjugate of the first identity in (|5.2[) . □ 







G 2 



G 3 



G 4 



Figure 16: Examples of graphical functions with one or two internal vertices. 

Example 5.4. For the graphs G\ and G 2 in figure 16 one obtains 

61 (&2 -h) + b 2 (h-h) + b 3 (h - h) 



(5.4) 



f Gl 

fG 2 



(h-b 2 )(b 2 -b 3 )(b 3 -b 1 ) 



= — =ln 

62 - bi 



a 1 - 61 



«i 



Note that unlike the higher dimensional case it is possible to iterate the above 
lemma to evaluate more complicated graphical functions in two dimensions. This 
strategy leads to iterated integrals. In the case of two internal vertices one obtains: 
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Example 5.5. For the graphs G 3 and G4 in figure 16 one obtains 
61 In 

fc 3 = * 



h 


-b 4 


- b 2 In 


b 2 


-64 


+ b 3 In 


b 3 


-h 


— 64 In 


64 - 61 


h 


-h 


b 2 


-b 3 


b 3 


-b 2 


64 - b 2 



[ W 

bi - b 2 



ai - h 
ai - a 2 



iD 



b 2 )(b 3 -b 4 ) 
a 2 — b 2 
a 2 - ai 



In 


ai 


-61 


In 


a 2 - 


b 2 


+ In 


ai 


-61 


In 


«2 


-b 2 


) 




ai 


- a 2 




a 2 - 


bi 




ai 


-62 




02 


- ai 





(5.5) 

where D is the Bloch-Wigner dilogarithm \2.35)) . 

In general, the minimum of the number of holomorphic and the number of anti- 
holomorphic edges is an upper bound for the weight of the graphical function. 

5.2. Completion. Now we return to the situation where we have three labeled 
vertices 0, 1, z. To formulate a completion theorem we introduce a vertex 00. We 
define propagators that emanate from 00 as 1 and propagators that lead into 00 as 
-1. 



• — > • = 1, • < — • = -1, • > • = 1, • < • = -1. 

00 X 00 X 00 X OO X 

Figure 17: Depending on the orientation propagators to 00 are ±1. 

We define the weight of holomorphic propagators as (1,0) and the weight of 
antiholomorphic propagators as (0,1). 

Definition 5.6. A graph T is completed in d = 2 dimensions if it has the labels 
0,l,2,oo and weights such that every unlabeled (internal) vertex has weighted va- 
lency (2,2) and every labeled (external) vertex has valency (0,0). The graphical 
function ofT is 

(5-6) f?\z)=( II /—We', 

where the products are over vertices and edges, respectively. The integer is e is the 
total weight of the edge e. 

Up to orientation every graph has a unique completion (compare lemma l3.19|) . 
We may choose the orientation of the edges at 00 such that the graphical function 
does not change under completion. 

For the S4 group of permutation of external vertices we define a transformation 
7r = (f>(a) o a as a permutation a € 1S4 followed by a transformation of the label z 
as in figure 9. In complete analogy to theorem l3.21l wc have the following theorem: 

Theorem 5.7. The completed graphical function is invariant under -k — 4>((j) o a, 

(5-7) fp\z) = f^(a)(z)). 

Proof. The proof is analogous to the proof of theorem 13.211 with extra signs due to 
the orientation of the edges. 
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The transformation x — > 1 — x followed by swapping the labels and 1 and 
changing the label z to 1 — z contributes with a sign (— l^r-JVoo where Nr counts 
all propagators (holomorphic and antiholomorphic, normal and inverse) and 
counts all propagators connected to oo. Because oo has weight (0,0) the number 
of normal propagators equals the number of inverse propagators at oo. Hence 
Noo is even. Because every internal vertex has weight (2,2) counting holomorphic 
minus inverse holomorphic half-edges gives that the number of internal vertices is 
the difference of the number of holomorpic and the number of inverse holomorphic 
edges, 

yint = N _ _ iv _ 

The same identity holds for antiholomorphic edges so that the total number of edges 
Nr is even. 

The transformation x — > 1/x followed by swapping the labels and oo and 
changing the label z to 1/z changes the sign of every propagator. Because Np is 
even the overall sign does not change. 

The transformation x — > zx followed by changing z to 1 and 1 to 1/z does not 
change the signs of propagators. □ 

Due to the formula c^z^ 1 = d^z^ 1 = Tt8( 2 \z) edges can be appended to two- 
dimensional graphical functions in much the same way as in higher dimensions. 
Moreover one can construct two-dimensional graphical functions from graphical 
functions in many variables by equating external labels. This leads to the following 
conjecture. 

Conjecture 5.8. For any graph T the two-dimensional graphical function f r is 
in A sv (see definition 1 2. ffi)) . 

5.3. Periods. Periods of two-dimensional graphical functions arise from completed 
primitive graphs, which are (2,2)-regular internally 6-connected graphs T. We label 
the vertices of T by 0, 1, oo, v\, . . . , t>y-3 an d obtain in analogy to (|1.2[) that the 
period 




is independent of the labeling. We may obtain the period of a graph T by introduc- 
ing an extra label z and integrating the graphical function over z with 7r _1 J c d 2 z. 
A consequence of theorem !2.32l and conjecture 15.81 is the following conjecture. 

Conjecture 5.9. The period of any two-dimensional completed primitive graph is 
in H sv (see definition \2.13\) . 

We may ask if the periods of two-dimensional completed primitive graphs are in 
the ring"H sv (Z). 

5.4. Cell zeta values. A two-dimensional primitive completed graph T is (2,2)- 
regular. Holomorphic (and antiholomorphic) propagators form a union of cycles in 
r. If this union has only one component then T has a Hamiltonian holomorphic 
(or antiholomorphic) cycle. In this situation we may assign to T a cell zeta value 
(which are proved in [T3] to be MZVs) by the following definition (see figure 18). 
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ri r 2 x 2 



Figure 18: Assuming conjectures 15.91 and 15 . 1 2l the completed primitive graphs T\ 
and T 2 have periods and 4£(3), respectively. 



Definition 5.10. Let T be a (2,2)-regular graph with a holomorphic Hamiltonian 
cycle. Label the vertices of T by 0, 1, oo, X\,..., xy-z- If the Hamiltonian cycle is 
split at oo it gives rise to an ordering S of the labels by Xi t < . . . < Xi k < < 
Xi k+1 < . . . < Xi e < 1 < Xi t+1 < . . . < Xi m < oo. The sign a of £ is (— 1) where 
N is the number of times that an edge points from the smaller value to the bigger 
value (we assume oo > Xi for all i). An antiholomorphic edge e from xi to Xj gives 
rise to the (real-valued) propagator P e — (xi — Xj) . An edge from oo to xi is 1 
and an edge from Xi to oo is — 1 . The cell zeta value of the graph is 

r V-3 

(5.9) P-(T) = o-j [] PeY[dx l7 

^ e antihol i—l 

where the first product is over all antiholomorphic edges e. 

Interchanging the role of holomorphic and antiholomorphic edges we define P=(T) 
if r has an antiholomorphic Hamiltonian cycle. 

It is possible to show that the definition is independent of the chosen labeling. 

Example 5.11. In the situation of figure 18 we have 

P-Fi) = (-1) 1 / (+1) ii^oo (-IJdaxdsa = C(2), 

J0<x 1 <x 2 <l XX -11-00-352 

P=(Ti) = (-1) 1 / (+1)-^ l — (-l)d^dx 2 =-C(2), 

Jx 2 <0,l<x 1 l-X 2 X 2 - Xi Xl-Q 

and 

P-(r 2 ) = 

/ (+l)^r^ (-ljdaidcadxa = 2C(3), 

J0<x 1 <x 2 <x 3 <l X! - 1 1 - X 2 X 2 ~ - X 3 

P=(r 2 ) = 

(-1) 1 f (+1)^ ^-jr(-l)da;idxada:3 = 2C(3). 

Jx 3 <0<x 2 <l<x 1 1-353 X 3 - X 2 X 2 - Xi X\ - 

Iterating lemma I5~3l leads to the following conjecture. 
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Conjecture 5.12. Let V be a two- dimensional completed primitive graph with V 
vertices. The maximum weight piece of the period fm°2x(r) is equivalent modulo 
products to the sum of the holomorphic and the antiholomorphic cell zeta values, 

(5.10) P£1{T) = P-{T) + P={T) modH 2 >0 , 

where the (anti-)holomorphic cell zeta value is if there exists no (anti-)holomorphic 
Hamiltonian cycle. 

Example 5.13. Because "H> * s trivial up to weight three we obtain for the two 
graphs in figure 18: 

P(T 1 ) = 0, P(r 2 )=4£(3). 

The vanishing period ofT\ is consistent with coniecture \5.9\ because there exist no 
even weight generators in H sv ■ The period o/I^ is in H SV (Z) (see example \2.11$ . 

Appendix A. Proof of proposition 13.151 

A.l. Identity (CI). We need an estimate for the product of two Gegenbauer 
polynomials. We have 

m=\k—t\ 

where only those terms contribute to the sum where n = (k + £ + m)/2 is an integer. 
Dougall's linearization formula [I] [p. 39] gives 

tm _ ( m + ^) m K2^)n(^)n-fe(A)„_^(A) 

n—m 

h ' e ~ (2A) m (A) n+1 (ra-fc)!(n-*)!(n-m)!' 

where (x) n = T(x + n)/T(x) is Pochhammcr's symbol. We only need that lin- 
earization coefficients are non-negative because in this case we can specialize the 
argument to x — 1 and get the estimate 

f m < Cj X \l)C? } (1) 

/m " <#>(!) ' 

From 

C< A) (1) = 

we obtain 

ffy < {k + 2\-l) 2X - 1 {£ + 2\~l) 2X - 1 < [2A(fc + £)} iX - 2 . 
Now, assume / € Cp^ qi has the expansion for ||z|| < 1 

h\ oo mi 

A*) = E £ Eo/ 1(TOll « 1 (In|k||)' 1 INr- pi ^ ) («»Z(z > e 1 )) 

t 1= mi=0 ni=0 

and g £ Cp 2 ,q 2 has the expansion for ||z|| < 1 

L 2 00 mr> 

»(*)=£ £ £ ^ 2im2 , n2 (ln||z||)^||z||™-^CW(cosZ(z, ei )) 

t 2 =0 m 2 =0 n 2 =0 

with 

<^i,mi,ni < ^1 and 4 2 ,m 2 ,n 2 < -4'TO2 



n + 2A- 1 
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Then fg has the expansion 

L1+L2 00 00 



(A.1) f(z)g(z)= J2 Y,T,<rnJ^\\z\\)%\r'^Ci x HcosZ(z,e 1 )) 



with 



£=0 m=0 n=0 



I m mi m—mi 
£ 1= 0mi=0ni=0 n 2 =0 



fi,mi,niflf_f lim _ mii n 2 / ni , 



We have n\ + «2 < and because /" „ 2 is zero if n > n\ + n-i the sum in n in 
(IA.1I) terminates at m. Hence (jA.ll) has the desired shape and we have only to 
check that a" is sufficiently bounded. By the previous considerations we obtain 

£ m mi m—mi 

\Km,n\\ < E E E E A m ?A'( m -m 1 r'[2A( Ill + , 2 )] 4A - 2 

£ m mi m-mi 

^ E E E E AA'(2\) iX - 2 m a+a '+ iX - 2 

<,=0mi=0ni=0 n 2 =0 

< £AA'(2X) 4X - 2 m a+a ' +iX+1 . 
This proves the boundedness in the case \ \z\\ < 1. The case ||z|| > 1 is analogous. 

A. 2. Identity (C2). Assume / £ Cp X q has the expansion for \\z\\ < 1 

L oo m 

/w = EEE a ^«( ln ii z ii)'^ir" PC ™ A) ( cosZ ^ e i)) 

£=0 m=0 n=0 

and for \ \z\\ > f 

L oo m 

A*) = E E E ^ m ,n(ln||z||/||z|r m -^(cosZ(z, ei )) 

£=0 m=0 rt=0 



with 



Then 



i,m,n < ^4m Q and 6^ m , n < -Bra' 3 for all £, m, n. 



7r d / 2 ||x|| 2 4i-2|| 2Addx 

can be calculated using expansion p.8[) and the orthogonality (13.91) of the Gegen- 
bauer polynomials. A straight forward but tedious calculation gives for g(z) if 
2 - q < 2a < 2X + 2 -p in the case ||z|| < f : 
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E Elfpiibi)' 1 - 11 '"*' 1 ' 11 



k=0 

1 1 



9m—n,p-\-2a — 2 



(m + n-p + 2X-2a + 2) £ - k + 1 (m-n-p-2a + 2) £ - fe + 1 

/ (_l)< 
+ (a*, m , n (l - 5 ro _„ ;P+2a _ 2 ) (m _ n _ p _ 2a + 2) , +1 

— ae,m,n<>m-n,p+2a-2 „ , H W.m.n" 



!+l ' ' (m + n + g + 2a-2)^+ 1 , 

where <5 mj „ is the Konecker 8. In the case ||z|| > 1 we obtain 

L oo m 

E E E nAK^TA) c " i,(cosZ(2>ei)) 
wE( ln ii^i) fe ii z ii~ m ^ 2 " +2 

fc=0 

1 1 — 5m-n,-q+2\-2a+2 



(m + n + q + 2a - 2) £ - k + 1 (to - n + q - 2\ + 2a - 2) e - k + 1 

+ (&/, ro ,„(l - 5 m - n ,- q+2 X-2 a+ 2) 1 



+ ^>l,m,r3m-n, -q+2\-2a+2 



(m-n + q-2\ + 2a- 2f+ l 
(ln||z||) £+1 



(A.3) +a ,, ro ,„ r — L 1 / 9 , o^+i )ll*ir w ~ 2A ' 

(to + n — p + 2A - 2a + 2) t+L ) 

Every term in the square brackets is in C ( ^ x{Q p+2a _ 2} min{2A 9+2 «_ 2} and hence 
a e C (A) 

f c Snax{0,p+2a-2},min{2A,g+2a-2} - 
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